pith. sign in

arxiv: 1109.4863 · v1 · pith:ZG3JASDZnew · submitted 2011-09-22 · 🧮 math.CO

On Cui-Kano's Characterization Problem on Graph Factors

classification 🧮 math.CO
keywords graphproblemcharacterizationdegreefactorfactorsgraphssubgraph
0
0 comments X
read the original abstract

An $H_n$-factor of a graph $G$ is defined to be a spanning subgraph $F$ of $G$ such that each vertex has degree belonging to the set $\{1,3,5,...,2n-1,2n\}$ in $F$. In this paper, we investigate $H_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 $H_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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.