中文

完全图的4-围长厚度

组合数学 2018-10-03 v3

摘要

本文定义图 GG44-围长厚度 θ(4,G)\theta(4,G) 为围长至少为 44 的平面子图的最小数目,使得这些子图的并集为 GG。我们得到了任意完全图 KnK_n44-围长厚度,即当 n6,10n\not=6,10θ(4,Kn)=n+24\theta(4,K_n)=\left\lceil \frac{n+2}{4}\right\rceil,且 θ(4,K6)=3\theta(4,K_6)=3

关键词

引用

@article{arxiv.1703.03800,
  title  = {The 4-girth-thickness of the complete graph},
  author = {Christian Rubio-Montiel},
  journal= {arXiv preprint arXiv:1703.03800},
  year   = {2018}
}

备注

9 pages, 8 figures