关于完全多部图与偶圈的饱和数
组合数学
2025-06-12 v1
摘要
给定正整数 和图 ，饱和数 是指 个顶点上边极大的 -自由图的最小边数。在本文中，我们确定了当 为完全多部图或长度足够大的偶圈时 的渐近行为。这扩展了 Bohman、Fonoberova 和 Pikhurko 于 2010 年的结果，并部分解决了 F"uredi 和 Kim 于 2013 年提出的猜想。
引用
@article{arxiv.2506.09767,
title = {On saturation numbers of complete multipartite graphs and even cycles},
author = {Ali Mohammadian and Milad Poursoltani and Behruz Tayfeh-Rezaie},
journal= {arXiv preprint arXiv:2506.09767},
year = {2025}
}