A note on independence number, connectivity and $k$-ended tree
Combinatorics
2018-10-29 v1
Abstract
A -ended tree is a tree with at most leaves. In this note, we give a simple proof for the following theorem. Let be a connected graph and be an integer (). Let be a vertex subset of such that Then, has a -ended tree which covers Moreover, the condition is sharp.
Keywords
Cite
@article{arxiv.1810.11242,
title = {A note on independence number, connectivity and $k$-ended tree},
author = {Pham Hoang Ha},
journal= {arXiv preprint arXiv:1810.11242},
year = {2018}
}