English

On Cui-Kano's Characterization Problem on Graph Factors

Combinatorics 2015-09-09 v1

Abstract

An HnH_n-factor of a graph GG is defined to be a spanning subgraph FF of GG such that each vertex has degree belonging to the set {1,3,5,...,2n1,2n}\{1,3,5,...,2n-1,2n\} in FF. In this paper, we investigate HnH_n-factors of graphs by using Lov\'asz's structural descriptions to the degree prescribed subgraph problem. We find some sufficient conditions for the existence of an HnH_n-factor of a graph. In particular, we make progress on the characterization problem for a special family of graphs proposed by Cui and Kano in 1988.

Keywords

Cite

@article{arxiv.1109.4863,
  title  = {On Cui-Kano's Characterization Problem on Graph Factors},
  author = {H. L. Lu and David G. L. Wang},
  journal= {arXiv preprint arXiv:1109.4863},
  year   = {2015}
}

Comments

11 pages

R2 v1 2026-06-21T19:08:55.090Z