Minimum saturated graphs without $4$-cycles and $5$-cycles
Combinatorics
2025-03-24 v1
Abstract
Given a family of graphs , a graph is said to be -saturated if does not contain a copy of as a subgraph for any , but the addition of any edge creates at least one copy of some within . The minimum size of an -saturated graph on vertices is called the saturation number, denoted by . Let be the cycle of length . In this paper, we study on when is a family of cycles. In particular, we determine that for any positive integer .
Keywords
Cite
@article{arxiv.2503.16839,
title = {Minimum saturated graphs without $4$-cycles and $5$-cycles},
author = {Yue Ma},
journal= {arXiv preprint arXiv:2503.16839},
year = {2025}
}
Comments
17 pages, 9 figures