The simple graph threshold number $\sigma(r,s,a,t)$
Combinatorics
2019-02-15 v1
Abstract
For , a -{\em graph} is a graph whose degrees all lie in the interval . For , , an -{\em factor} of a graph is a spanning -subgraph of . An -{\em factorization} of a graph is a decomposition of into edge-disjoint -factors. A graph is -{\em factorable} if it has an -factorization. Let be the least integer such that, if , then every -simple graph is -factorable with factors for at least different values of . In this paper we evaluate for all values of and . We also show that if and , then, when is even and is odd, every -simple graph has an -factorization with factors if and only if and we prove similar statements for other parities of and .
Keywords
Cite
@article{arxiv.1902.05381,
title = {The simple graph threshold number $\sigma(r,s,a,t)$},
author = {A. J. W. Hilton and A. Rajkumar},
journal= {arXiv preprint arXiv:1902.05381},
year = {2019}
}
Comments
38 pages, 4 figures