中文

线性森林 $P_7+tP_2$ 的饱和数

组合数学 2024-08-14 v1

摘要

HH 为一个固定图,若图 GG 中不含 HH 的副本,但将 G\overline{G} 中的任意一条边添加到 GG 中都会产生一个 HH 子图,则称 GGHH-饱和的。饱和数 sat(n,H)\mathrm{sat}(n,H) 是指 nn 个顶点的 HH-饱和图中的最少边数。在本文中,我们确定了当 n145t+27n\geq \frac{14}{5}t+27sat(n,P7+tP2)\mathrm{sat}(n,P_7+tP_2) 的值,并刻画了当 n1413(3t+25)n\geq \frac{14}{13}(3t+25) 时的极值图。

关键词

引用

@article{arxiv.2408.06719,
  title  = {Saturation Numbers for Linear Forests $P_7+tP_2$},
  author = {Yu Zhang and Rong-Xia Hao and Zhen He and Wen-Han Zhu},
  journal= {arXiv preprint arXiv:2408.06719},
  year   = {2024}
}

备注

11 pages