中文

关于 $K_{n,n,n}$ 的 4-围长厚度的一点注记

组合数学 2020-10-13 v1

摘要

GG44-围长厚度 θ(4,G)\theta(4,G) 是围长至少为四的平面子图的最小数目,这些子图的并集为 GG。在本文中,我们得到,除了 θ(4,K1,1,1)=2\theta(4,K_{1,1,1})=2 之外,完全三部图 Kn,n,nK_{n,n,n} 的 4-围长厚度为 n+12\big\lceil\frac{n+1}{2}\big\rceil。我们还证明了完全图 K10K_{10}44-围长厚度为三,这反驳了 Rubio-Montiel (Ars Math Contemp 14(2) (2018) 319) 提出的猜想 θ(4,K10)=4\theta(4,K_{10})=4

关键词

引用

@article{arxiv.1709.06854,
  title  = {A note on the 4-girth-thickness of K_{n,n,n}},
  author = {Xia Guo and Yan Yang},
  journal= {arXiv preprint arXiv:1709.06854},
  year   = {2020}
}