高度数图中的星因子
组合数学
2016-11-16 v1
摘要
我们证明，每个具有足够大最小度 的图都包含一个生成森林，其中每个分支都是大小至少为 的星。这一结果改进了 Alon 和 Wormald 的结果，且在下阶项意义下是最优的。
引用
@article{arxiv.1611.04712,
title = {Star-factors in graphs of high degree},
author = {Rajko Nenadov},
journal= {arXiv preprint arXiv:1611.04712},
year = {2016}
}