线性森林 $P_7+tP_2$ 的饱和数
组合数学
2024-08-14 v1
摘要
设 为一个固定图,若图 中不含 的副本,但将 中的任意一条边添加到 中都会产生一个 子图,则称 是 -饱和的。饱和数 是指 个顶点的 -饱和图中的最少边数。在本文中,我们确定了当 时 的值,并刻画了当 时的极值图。
引用
@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