短路径的广义外平面图 Turán 数
组合数学
2022-09-22 v2
摘要
设 为一个图。 的广义外平面图 Turán 数记为 ,是指 个顶点的外平面图中 的副本的最大数量。设 为 个顶点的路径。本文给出了 的精确值以及 的最佳渐近值。此外,我们刻画了所有包含 个 副本的外平面图。
关键词
引用
@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