完全图的4-围长厚度
组合数学
2018-10-03 v3
摘要
本文定义图 的 -围长厚度 为围长至少为 的平面子图的最小数目,使得这些子图的并集为 。我们得到了任意完全图 的 -围长厚度,即当 时 ,且 。
引用
@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