中文

四个完全图的并联的饱和数

组合数学 2024-08-22 v1

摘要

若图G不包含图H,但在G加上任意一条来自\overline{G}的边后即可包含H,则称G为H饱和。图H的饱和数sat(n,H)是阶为n的任意H饱和图中边数的最小值。已给出sat(n,K_{p_1} \cup K_{p_2} \cup K_{p_3})(其中p_3 \ge p_1 + p_2)的计算结果[见Discrete Math. 347 (2024) 113868]。本文确定了sat(n,K_{p_1} \cup K_{p_2} \cup K_{p_3} \cup K_{p_4})(其中p_{i+1} - p_i \ge p_1,对2 \le i \le 3且4 \le p_1 \le p_2)的情况。

关键词

引用

@article{arxiv.2408.11644,
  title  = {The saturation number for unions of four cliques},
  author = {Ruo-Xuan Li and Rong-Xia Hao and Zhen He and Wen-Han Zhu},
  journal= {arXiv preprint arXiv:2408.11644},
  year   = {2024}
}

备注

17pages