具有最多诱导 4-圈或 5-圈的平面图
组合数学
2021-09-29 v2
摘要
对于大 ,我们精确确定了 个顶点的平面图可包含的诱导 与 子图的最大数量。我们表明在 情形中 唯一达到该最大值,并辨识出在 情形中达到最大值的图。这拓展了 Hakimi 与 Schmeichel 的论文以及 Ghosh、Gy\H{o}ri、Janzer、Paulos、Salia 和 Zamora 的论文的工作,后者共同渐近确定了这两个最大值。
引用
@article{arxiv.2108.00526,
title = {Planar graphs with the maximum number of induced 4-cycles or 5-cycles},
author = {Michael Savery},
journal= {arXiv preprint arXiv:2108.00526},
year = {2021}
}
备注
v2: 30 pages and 6 figures, minor corrections and adjustments