中文

强九龙树猜想的伪森林类比成立

组合数学 2020-07-07 v4

摘要

我们证明对于任意正整数kkdd,若图GG的最大平均度至多为2k+2dd+k+12k + \frac{2d}{d+k+1},则GG可分解为k+1k+1个伪森林C1,,Ck+1C_{1},\ldots,C_{k+1},使得存在某个ii,对于CiC_{i}的每个连通分支CC,均有e(C)de(C) \leq d

关键词

引用

@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