中文

两个相邻循环的平面 Turán 数

组合数学 2025-05-23 v2

摘要

HH 的平面 Turán 数记作 exP(n,H)ex_{\mathcal{P}}(n,H),指 nn 顶点 HH-自由平面图中边数的最大值。kk 个三个或以上顶点-disjoint 循环的平面 Turán 数为平凡值 3n63n-6。我们确定 C3-C3C_{3}\text{-}C_{3}C3-C4C_{3}\text{-}C_{4} 的平面 Turán 数,其中 Ck-CC_{k}\text{-}C_{\ell} 表示由两个三个顶点-disjoint 循环 CkC_k 与一条连接它们的边构成的图。

关键词

引用

@article{arxiv.2411.18487,
  title  = {Planar Tur\'an number of two adjacent cycles},
  author = {Xinzhe Song and Guiying Yan and Qiang Zhou},
  journal= {arXiv preprint arXiv:2411.18487},
  year   = {2025}
}

备注

18 pages, 7 figures