中文

具有最多诱导 4-圈或 5-圈的平面图

组合数学 2021-09-29 v2

摘要

对于大 nn,我们精确确定了 nn 个顶点的平面图可包含的诱导 C4C_4C5C_5 子图的最大数量。我们表明在 C4C_4 情形中 K2,n2K_{2,n-2} 唯一达到该最大值,并辨识出在 C5C_5 情形中达到最大值的图。这拓展了 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