关于 $K_{n,n,n}$ 的 4-围长厚度的一点注记
组合数学
2020-10-13 v1
摘要
图 的 -围长厚度 是围长至少为四的平面子图的最小数目,这些子图的并集为 。在本文中,我们得到,除了 之外,完全三部图 的 4-围长厚度为 。我们还证明了完全图 的 -围长厚度为三,这反驳了 Rubio-Montiel (Ars Math Contemp 14(2) (2018) 319) 提出的猜想 。
引用
@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}
}