Saturation numbers of $K_{2}\vee P_{k}$
Combinatorics
2025-11-26 v1
Abstract
A graph is called -saturated if contains no copy of , but contains a copy of for any edge . The saturation number of is the minimum number of edges in an -saturated graph of order , denoted by . In this paper, we investigate , where . Let be an integer, defined as follows: for ; for ; and for . We show that for and , characterize the -saturated graphs with edges, the -saturated graphs with edges for and the -saturated graphs with edges for . Furthermore, we propose some questions for further research.
Cite
@article{arxiv.2511.20213,
title = {Saturation numbers of $K_{2}\vee P_{k}$},
author = {Xiaoxue Zhang and Lihua You and Xinghui Zhao},
journal= {arXiv preprint arXiv:2511.20213},
year = {2025}
}
Comments
35 pages, 1 figure