On the existence of Hamiltonian cycles in a class of random graphs

Trevor Fenner, Alan Frieze

Type: Article

Publication Date: 1983-01-01

Citations: 54

DOI: https://doi.org/10.1016/0012-365x(83)90046-8

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	On the number of hamilton cycles in a random graph	1989	Colin Cooper Alan Frieze
+	On Matchings and Hamiltonian Cycles in Random Graphs	1985	Béla Bollobás Alan Frieze
+	Hamilton cycles in random digraphs with minimum degree at least one	2023	Colin Cooper Alan Frieze
+	On Hamilton-cycles of random graphs	1971	Ilona Palásti
+ PDF Chat	On the Probability that a Random Subgraph Contains a Circuit	2016	Peter Nelson
+	On the average path length of a cycle plus random edges	2015	Dimbinaina Ralaivaosaona Samah M. Osman Taha
+	On the Probability That a Random Digraph Is Acyclic	2020	Dimbinaina Ralaivaosaona Vonjy Rasendrahasina Stephan Wagner
+	Hamilton Cycles in a Class of Random Directed Graphs	1994	Colin Cooper Alan Frieze
+ PDF Chat	Hamilton cycles in random graphs with minimum degree at least 3: An improved analysis	2020	Michael Anastos Alan Frieze
+	On the probability that a random subgraph contains a circuit	2015	Peter Nelson
+	On the probability that a random subgraph contains a circuit	2015	Peter Nelson
+	On the Number of Maximal Vertices of a Random Acyclic Digraph	1976	Valery A. Liskovets
+	On oriented cycles in randomly perturbed digraphs	2022	Igor Araújo József Balogh Robert A. Krueger Simón Piga Andrew Treglown
+ PDF Chat	On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph	2020	Alan Frieze Xavier Pérez‐Giménez Paweł Prałat
+	On the existence of Hamilton cycles with a periodic pattern in a random digraph	2020	Alan Frieze Xavier Pérez‐Giménez Paweł Prałat
+	On the existence of Hamilton cycles with a periodic pattern in a random digraph	2020	Alan Frieze Xavier Pérez‐Giménez Paweł Prałat
+	Random directed graphs are robustly Hamiltonian	2014	Dan Hefetz Angelika Steger Benny Sudakov
+	On the Existence of Hamiltonian Cycles in Random Intersection Graphs	2005	Charilaos Efthymiou Paul G. Spirakis
+	Hamilton cycles in random graphs with minimum degree at least 3: an improved analysis	2019	Michael Anastos Alan Frieze
+	On matchings and Hamiltonian cycles in random graphs	1989	A. M. Frieze

Works That Cite This (43)

Action	Title	Year	Authors
+	Long paths in sparse random graphs	1982	Béla Bollobás
+	The threshold for hamilton cycles in the square of a random graph	1994	C. Cooper
+ PDF Chat	Hamilton cycles in 3‐out	2009	Tom Bohman Alan Frieze
+	None	2009	Gruia Călinescu Chandra Chekuri J. Vondrák
+	Maximum matchings in a class of random graphs	1986	Alan Frieze
+	On large matchings and cycles in sparse random graphs	1986	Alan Frieze
+	Hamilton cycles in random lifts of graphs	2006	K. Burgin Prasad Chebolu Colin Cooper Alan Frieze
+ PDF Chat	Perfect matchings and Hamiltonian cycles in the preferential attachment model	2018	Alan Frieze Xavier Pérez‐Giménez Paweł Prałat Benjamin Reiniger
+	Hamiltonian cycles in random regular graphs	1984	T. I. Fenner Alan Frieze
+	Matchings and cycle covers in random digraphs	1991	John Gimbel Edgar M. Palmer

Works Cited by This (7)

Action	Title	Year	Authors
+	On the connectivity of randomm-orientable graphs and digraphs	1982	T. I. Fenner Alan Frieze
+	Hamiltonian cycles in random regular graphs	1984	T. I. Fenner Alan Frieze
+	Hamiltonian circuits in random graphs	1976	L. Pósa
+	Matchings in random regular bipartite digraphs	1980	David W. Walkup
+	Limit distribution for the existence of hamiltonian cycles in a random graph	1983	János Komlós Endre Szemerédi
+	Almost all Regular Graphs are Hamiltonian	1983	Béla Bollobás
+	General percolation and random graphs	1981	Colin McDiarmid