Saturation Numbers for Linear Forests 2 P 4 ∪ t P 2

For a given graph F , graph G is called F -saturated if G does not contain a copy of F , but G + e has a copy of F , where e ∉ E G . The saturation number, denoted by sat n , F , is the minimum size of a graph with order n in all F -saturated graphs. For n ≥ 6 t + 22 , this paper considers the satur...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical problems in engineering 2021-05, Vol.2021, p.1-7
Hauptverfasser: Song, Feifei, Zou, Yan, Su, Hengdi
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For a given graph F , graph G is called F -saturated if G does not contain a copy of F , but G + e has a copy of F , where e ∉ E G . The saturation number, denoted by sat n , F , is the minimum size of a graph with order n in all F -saturated graphs. For n ≥ 6 t + 22 , this paper considers the saturation number of linear forests 2 P 4 ∪ t P 2 and describes the extremal graph.
ISSN:1024-123X
1563-5147
DOI:10.1155/2021/6613393