路-星森林的图兰数
组合数学
2024-12-11 v4
摘要
图 的图兰数记为 ，是指任意 个顶点且不含 作为子图的图中边数的最大值。线性（星）森林是由路（星）构成的森林。路-星森林 是由路和星构成的森林。本文确定了当 充分大时 的值，并刻画了相应的极图；我们的结果推广了先前关于线性森林和星森林图兰数的已知结论。
引用
@article{arxiv.2305.11680,
title = {The Tur\'an number of path-star forests},
author = {Xiaona Fang and Yaojun Chen and Lihua You},
journal= {arXiv preprint arXiv:2305.11680},
year = {2024}
}