Minimum degree condition for a graph to be knitted
Combinatorics
2019-06-11 v2
Abstract
For a positive integer , a graph is -knitted if for each -subset of vertices, and every partition of into disjoint parts for some , one can find disjoint connected subgraphs such that contains for each . In this article, we show that if the minimum degree of an -vertex graph is at least when , then is -knitted. The minimum degree is sharp. As a corollary, we obtain that -contraction-critical graphs are -connected.
Cite
@article{arxiv.1811.07482,
title = {Minimum degree condition for a graph to be knitted},
author = {Runrun Liu and Martin Rolek and Gexin Yu},
journal= {arXiv preprint arXiv:1811.07482},
year = {2019}
}
Comments
4 pages