English

A Degree Condition for Graphs Having All $(a,b)$-Parity Factors

Combinatorics 2020-09-09 v2

Abstract

Let aa and bb be positive integers such that aba\leq b and ab(mod2)a\equiv b\pmod 2. We say that GG has all (a,b)(a, b)-parity factors if GG has an hh-factor for every function h:V(G){a,a+2,,b2,b}h: V(G) \rightarrow \{a,a+2,\ldots,b-2,b\} with bV(G)b|V(G)| even and h(v)b(mod2)h(v)\equiv b\pmod 2 for all vV(G)v\in V(G). In this paper, we prove that every graph GG with n3(b+1)(a+b)n\geq 3(b+1)(a+b) vertices has all (a,b)(a,b)-parity factors if δ(G)(b2b)/a\delta(G)\geq (b^2-b)/a, and for any two nonadjacent vertices u,vV(G)u,v \in V(G), max{dG(u),dG(v)}bna+b\max\{d_G(u),d_G(v)\}\geq \frac{bn}{a+b}. Moreover, we show that this result is best possible in some sense.

Keywords

Cite

@article{arxiv.2009.03032,
  title  = {A Degree Condition for Graphs Having All $(a,b)$-Parity Factors},
  author = {Haodong Liu and Hongliang Lu},
  journal= {arXiv preprint arXiv:2009.03032},
  year   = {2020}
}
R2 v1 2026-06-23T18:21:29.325Z