A Degree Condition for Graphs Having All $(a,b)$-Parity Factors
Combinatorics
2020-09-09 v2
Abstract
Let and be positive integers such that and . We say that has all -parity factors if has an -factor for every function with even and for all . In this paper, we prove that every graph with vertices has all -parity factors if , and for any two nonadjacent vertices , . 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}
}