中文

短路径的广义外平面图 Turán 数

组合数学 2022-09-22 v2

摘要

HH 为一个图。HH 的广义外平面图 Turán 数记为 fOP(n,H)f_{\mathcal{OP}}(n,H),是指 nn 个顶点的外平面图中 HH 的副本的最大数量。设 PkP_kkk 个顶点的路径。本文给出了 fOP(n,P4)f_{\mathcal{OP}}(n,P_4) 的精确值以及 fOP(n,P5)f_{\mathcal{OP}}(n,P_5) 的最佳渐近值。此外,我们刻画了所有包含 fOP(n,P4)f_{\mathcal{OP}}(n,P_4)P4P_4 副本的外平面图。

关键词

引用

@article{arxiv.2110.06921,
  title  = {Generalized outerplanar Tur\'an number of short paths},
  author = {Ervin Győri and Addisu Paulos and Chuanqi Xiao},
  journal= {arXiv preprint arXiv:2110.06921},
  year   = {2022}
}

备注

23 pages, 12 figures