图具有 $(a,b)$-奇偶因子的度条件
组合数学
2016-06-16 v1
摘要
设 为三个正整数,满足 且 。设 为 阶图,其最小度至少为 。我们证明,若对于 的任意两个不相邻顶点 均有 ,则 存在 -奇偶因子。这是 Nishimura 关于 -因子存在性结果(\emph{J. Graph Theory}, \textbf{16} (1992), 141--151)的推广,并在某种意义上推广了 Li 和 Cai 的结果(\emph{J. Graph Theory}, \textbf{27} (1998), 1--6)。这些条件是紧的。
引用
@article{arxiv.1606.04608,
title = {A Degree Condition for a Graph to have $(a,b)$-Parity Factors},
author = {Haodong Liu and Hongliang Lu},
journal= {arXiv preprint arXiv:1606.04608},
year = {2016}
}