固定图与线性森林的图的Turán类型问题
组合数学
2025-07-16 v1
摘要
设 为图的集合。如果图 不包含任何 作为子图,则称 为 -free。Turán数记为 ,表示在具有 个顶点的 -free 图中边数的最大值。若图 的色度 ,则森林 中的每个组成部分都是路径,则称 为线性森林。本文确定了具有 的固定图 和每个组成部分大小至少为3且至少有2个组成部分的线性森林 的 的精确值。
引用
@article{arxiv.2507.11034,
title = {Tur\'an type problems for a fixed graph and a linear forest},
author = {Haixiang Zhang and Xiamiao Zhao and Mei Lu},
journal= {arXiv preprint arXiv:2507.11034},
year = {2025}
}