JOURNAL ARTICLE
Hamiltonian cycles in random regular graphs
Year: 1984 Journal: Journal of Combinatorial Theory Series B Vol: 37 (2)Pages: 103-112 Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Hamiltonian path problem Vertex (graph theory) Hamiltonian (control theory) Random graph Hamiltonian path Random regular graph Indifference graph Pancyclic graph Chordal graph Discrete mathematics Graph 1-planar graph Mathematical optimization
Metrics
33
Cited By
1.98
FWCI (Field Weighted Citation Impact)
8
Refs
0.81
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Finite Group Theory Research
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Related Documents
BOOK-CHAPTER
Hamiltonian Cycles in Regular Graphs
Annals of discrete mathematics Year: 1978 Pages: 43-48
JOURNAL ARTICLE
Random Matchings Which Induce Hamilton Cycles and Hamiltonian Decompositions of Random Regular Graphs
Journal: Journal of Combinatorial Theory Series B Year: 2001 Vol: 81 (1)Pages: 20-44
JOURNAL ARTICLE
Short Cycles in Random Regular Graphs
Brendan D. McKayNicholas WormaldBeata Wysocka
Journal: The Electronic Journal of Combinatorics Year: 2004 Vol: 11 (1)
JOURNAL ARTICLE
Hamiltonian decompositions of random bipartite regular graphs
Catherine GreenhillJeong Han KimNicholas Wormald
Journal: Journal of Combinatorial Theory Series B Year: 2003 Vol: 90 (2)Pages: 195-222
JOURNAL ARTICLE
Hamiltonian cycles in regular graphs of moderate degree
Journal: Journal of Combinatorial Theory Series B Year: 1977 Vol: 23 (1)Pages: 139-142