Saturation Numbers for Linear Forests $P_7+tP_2$
Combinatorics
2024-08-14 v1
Abstract
Let be a fixed graph, a graph G is -saturated if it has no copy of in , but the addition of any edge in to results in an -subgraph. The saturation number sat is the minimum number of edges in an -saturated graph on vertices. In this paper, we determine the saturation number sat for and characterize the extremal graphs for .
Keywords
Cite
@article{arxiv.2408.06719,
title = {Saturation Numbers for Linear Forests $P_7+tP_2$},
author = {Yu Zhang and Rong-Xia Hao and Zhen He and Wen-Han Zhu},
journal= {arXiv preprint arXiv:2408.06719},
year = {2024}
}
Comments
11 pages