An Asymptotic Version of the Multigraph 1-Factorization Conjecture
Combinatorics
2010-10-26 v1
Abstract
We give a self-contained proof that for all positive integers and all , there is an integer such that for all any regular multigraph of order with multiplicity at most and degree at least is 1-factorizable. This generalizes results of Perkovi{\'c} and Reed, and Plantholt and Tipnis.
Cite
@article{arxiv.1010.5192,
title = {An Asymptotic Version of the Multigraph 1-Factorization Conjecture},
author = {E. R. Vaughan},
journal= {arXiv preprint arXiv:1010.5192},
year = {2010}
}
Comments
13 pages, 2 figures