中文

图具有 $(a,b)$-奇偶因子的度条件

组合数学 2016-06-16 v1

摘要

a,b,na,b,n 为三个正整数,满足 ab(mod2)a\equiv b\pmod 2nb(a+b)(a+b+2)/(2a)n\geq b(a+b)(a+b+2)/(2a)。设 GGnn 阶图,其最小度至少为 a+b/a1a+b/a-1。我们证明,若对于 GG 的任意两个不相邻顶点 u,vu,v 均有 max{dG(u),dG(v)}ana+bmax\{d_G(u),d_G(v)\}\geq \frac{an}{a+b},则 GG 存在 (a,b)(a,b)-奇偶因子。这是 Nishimura 关于 kk-因子存在性结果(\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}
}