Weakly Saturated Subgraphs of Random Graphs
In this paper, we study weak saturation numbers of binomial random graphs. We proved stability of the weak saturation for several pattern graphs, and proved asymptotic stability for all pattern graphs.
Gespeichert in:
Veröffentlicht in: | Doklady. Mathematics 2023-02, Vol.107 (1), p.37-39 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, we study weak saturation numbers of binomial random graphs. We proved stability of the weak saturation for several pattern graphs, and proved asymptotic stability for all pattern graphs. |
---|---|
ISSN: | 1064-5624 1531-8362 |
DOI: | 10.1134/S1064562423700448 |