Saturation Numbers for Linear Forests $P_6$ + $tP_2$
Combinatorics
2021-10-19 v2
Abstract
A graph is -saturated if it contains no as a subgraph, but does contain after the addition of any edge in the complement of . The saturation number, , is the minimum number of edges of a graph in the set of all -saturated graphs with order . In this paper, we determine the saturation number for and characterize the extremal graphs for .
Keywords
Cite
@article{arxiv.2106.06466,
title = {Saturation Numbers for Linear Forests $P_6$ + $tP_2$},
author = {Jingru Yan},
journal= {arXiv preprint arXiv:2106.06466},
year = {2021}
}
Comments
11 pages, 1 figure