Some results on minimum saturated graphs
Combinatorics
2025-10-14 v1
Abstract
Let be a graph and be a family of graphs. We say a graph is -saturated if does not contain any member in and for any , creates a copy of some member in . The saturation number of is the minimum number of edges of an -saturated graphs with vertices, denoted by . If , then we write it as for short. In this paper, we determine the exact value of , and as its application, we obtain two bounds of for and sufficiently large . Furthermore, is determined, where is a linear forest without isolated vertices.
Cite
@article{arxiv.2510.10458,
title = {Some results on minimum saturated graphs},
author = {Chenke Zhang and Qing Cui and Jinze Hu and Erfei Yue and Shengjin Ji},
journal= {arXiv preprint arXiv:2510.10458},
year = {2025}
}
Comments
16 pages,5 figures