不含顶点不相交友谊图的图中的最大三角形数量
组合数学
2026-05-08 v2
摘要
给定图 和 ,广义 Turán 数 是所有 顶点 -free 图中 的副本的最大数量。友谊图 由共享一个公共顶点的 个三角形组成。在本文中,我们确定了 的值,其中 是一个三角形, 是整数, 表示 个两两顶点不相交的 副本的并集。此外,我们刻画了极值结构。我们的结果可视为对 Zhu、Chen、Gerbner、Gy\H{o}ri 和 Hama Karim 结果的推广,也是对 Wang、Ni、Liu 和 Kang 遗留未决情形的补充。与 的极值图不同, 的极值图发生了根本性变化。该结构也不同于以往类似问题的结构。
关键词
引用
@article{arxiv.2605.04783,
title = {The maximum number of triangles in graphs without vertex disjoint friendship graphs},
author = {Wanfang Chen and Jia-Bao Yang and Leilei Zhang},
journal= {arXiv preprint arXiv:2605.04783},
year = {2026}
}
备注
24 pages