强九龙树猜想的伪森林类比成立
组合数学
2020-07-07 v4
摘要
我们证明对于任意正整数和,若图的最大平均度至多为,则可分解为个伪森林,使得存在某个,对于的每个连通分支,均有。
引用
@article{arxiv.1905.02600,
title = {The Pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is True},
author = {Logan Grout and Benjamin Moore},
journal= {arXiv preprint arXiv:1905.02600},
year = {2020}
}
备注
14 pages, 3 figures. arXiv admin note: text overlap with arXiv:1904.12435