On Cui-Kano's Characterization Problem on Graph Factors
发布时间：2025-04-30
点击次数：
- 发布时间：
- 2025-04-30
- 论文名称：
- On Cui-Kano's Characterization Problem on Graph Factors
- 发表刊物：
- J. Graph Theory
- 摘要：
- 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,ldots,2n-1,2n}$ in~$F$,
where $nge2$.
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.
- 合写作者：
- H. Lu and G. Wang
- 是否译文：
- 否
- 发表时间：
- 2013-12-31