准双星的平面图案数
组合数学
2025-07-17 v1
摘要
给定图形H,我们称不包含H为子图的图为H-free图。图形H的平面图案数,记为exP(n,H),是指在n个顶点的平面H-free图中边数的最大值。(h,k)准双星Wh,k,由路径P3=v1v2v3通过在顶点v1和v3分别添加h个叶子和k个叶子得到,属于蝴蝶树的一个子类。本文研究了exP(n,Wh,k) for all 1≤h≤2≤k≤5,并获得一些紧密的界exP(n,Wh,k)≤h+k+23(h+k)n for 3≤h+k≤5,当(h+k+2)∣n时等价成立,以及exP(n,W1,5)≤25n当12∣n时等价成立。我们还表明了49n≤exP(n,W2,4)≤25n和25n≤exP(n,W2,5)≤617n。
引用
@article{arxiv.2507.11860,
title = {Planar Tur\'an number of quasi-double stars},
author = {Huiqing Liu and Tian Xie and Qin Zhao},
journal= {arXiv preprint arXiv:2507.11860},
year = {2025}
}