Saturation Numbers for Linear ForestsP5 ∪ tP2
2015
A graph G is F-saturated if it has no F as a subgraph, but does contain F after the addition of any new edge. The saturation number, sat(n, F), is the minimum number of edges of a graph in the set of all F-saturated graphs with order n .I n this paper, we determine the saturation number sat(n, P5 ∪ tP2) for n ≥ 3t + 8 and characterize the extremal graphs for n >( 18t + 76)/5.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
10
References
1
Citations
NaN
KQI