The saturation number of wheels
Combinatorics
2025-04-23 v2
Abstract
A graph is said to be -free, if does not contain any copy of . is said to be -semi-saturated, if the addition of any nonedge would create a new copy of in . is said to be -saturated, if is -free and -semi-saturated. The saturation number (resp. semi-saturation number ) is the minimum number of edges in an -saturated (resp. -semi-saturated) graph of order . In this paper we proved several results on the (semi)-saturation number of the wheel graph . Let be positive integers with and , we showed that . We also establish the lower bound of semi-saturation number of with restriction on maximum degree.
Keywords
Cite
@article{arxiv.2503.10268,
title = {The saturation number of wheels},
author = {Yanzhe Qiu and Zhen He and Mei Lu and Yiduo Xu},
journal= {arXiv preprint arXiv:2503.10268},
year = {2025}
}
Comments
14 pages