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

Jingru Yan

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

组合数学 2021-10-19 v2

作者: Jingru Yan

摘要

若图 $G$ 不包含 $H$ 作为子图，但在 $G$ 的补图中添加任意一条边后均包含 $H$ ，则称 $G$ 是 $H$ -饱和的。饱和数 $sat (n, H)$ 是所有阶为 $n$ 的 $H$ -饱和图集合中图的最小边数。本文中，我们确定了当 $n \geq 10t/3 + 10$ 时的饱和数 $sat (n, P_6 + tP_2)$ ，并刻画了 $n >10t/3 + 20$ 时的极值图。

关键词

图饱和饱和数线性森林极值图子图

引用

@article{arxiv.2106.06466,
  title  = {Saturation Numbers for Linear Forests $P_6$ + $tP_2$},
  author = {Jingru Yan},
  journal= {arXiv preprint arXiv:2106.06466},
  year   = {2021}
}

备注

11 pages, 1 figure

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

摘要

关键词

引用

备注

相关论文