Unions of 1-factors in $r$-graphs and overfull graphs

Ligang Jin, Eckhard Steffen

Published: 2015-09-06 | Updated: 2019-10-04

Comments: 14 pages, no figure, 1 table. To be published in Journal of Combinatorics. Difference from the previous version: We add the results on overfull graphs, stated in Chapter 4; Moreover, Corollary 3.2 is new

Note:

DOI: 10.4310/joc.2020.v11.n3.a2

cubic graph graph

# BIB PDF ARXIV

Abstract

We prove lower bounds for the fraction of edges of an $r$-graph which can be covered by the union of $k$ 1-factors. The special case $r=3$ yields some known results for cubic graphs. Furthermore, we introduce the concept of $k$-overfull-free $r$-graphs and achieve better bounds for these graphs.

arXiv++ Combinatorics

Unions of 1-factors in $r$-graphs and overfull graphs

Abstract

BibTeX