Saturation numbers for tPk with k less than 6
2023
A graph is called - if does not contain as a subgraph (not necessarily induced) but the addition of any missing edge to creates a copy of . The of , denoted , is the minimum number of edges in an -vertex -saturated graph. Let denote disjoint copies of a path on vertices. For , and sufficiently large, Chen et al. (2015) obtained bounds on and proposed a conjecture on . In this paper, we improve the lower bound on and determine the exact values of for , and , . Moreover, we give some counterexamples for the conjecture of Chen et al. for .
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI