On Cui-Kano's Characterization Problem on Graph Factors
Combinatorics
2015-09-09 v1
Abstract
An -factor of a graph is defined to be a spanning subgraph of such that each vertex has degree belonging to the set in . In this paper, we investigate -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 -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