The Completion Numbers of Hamiltonicity and Pancyclicity in Random Graphs

ABSTRACT Let μ(G)$$ \mu (G) $$ denote the minimum number of edges whose addition to G$$ G $$ results in a Hamiltonian graph, and let μ^(G)$$ \hat{\mu}(G) $$ denote the minimum number of edges whose addition to G$$ G $$ results in a pancyclic graph. We study the distributions of μ(G),μ^(G)$$ \mu (G),...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms Jg. 66; H. 2
Hauptverfasser:	Alon, Yahav, Anastos, Michael
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York John Wiley & Sons, Inc 01.03.2025 Wiley Subscription Services, Inc
Schlagworte:	Algorithms Apexes Graph theory Graphs Hamilton cycles Lower bounds pancyclic graphs Polynomials random graph process random graphs
ISSN:	1042-9832, 1098-2418
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!