具有最大数量导出 6-圈的平面图
组合数学
2024-01-23 v2
摘要
对于较大的 ,我们确定了具有 个顶点的平面图所能包含的导出 6-圈的最大数量,并对达到此最大值的图进行了分类。特别地,我们证明了该最大值是通过将 6-圈中三个互不相邻的顶点炸开为尽可能大小相等的集合所得到的图实现的,并且每个极值例子都与该图高度相似。这扩展了作者先前解决 4-圈和 5-圈问题的工作。5-圈问题也由 Ghosh, Gy\H{o}ri, Janzer, Paulos, Salia 和 Zamora 独立解决。
引用
@article{arxiv.2110.07319,
title = {Planar graphs with the maximum number of induced 6-cycles},
author = {Michael Savery},
journal= {arXiv preprint arXiv:2110.07319},
year = {2024}
}
备注
23 pages, 4 figures; final version; v2: small changes incorporating referee's comments