The saturation number for unions of four cliques
Combinatorics
2024-08-22 v1
Abstract
A graph is -saturated if is not a subgraph of but is a subgraph of for any edge in . The saturation number for a graph is the minimal number of edges in any -saturated graph of order . The with was given in [Discrete Math. 347 (2024) 113868]. In this paper, with for and is determined.
Cite
@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}
}
Comments
17pages