JOURNAL ARTICLE

Hamiltonian decompositions of random bipartite regular graphs

Catherine GreenhillJeong Han KimNicholas Wormald

Year: 2003 Journal:   Journal of Combinatorial Theory Series B Vol: 90 (2)Pages: 195-222   Publisher: Elsevier BV
Keywords:
Bipartite graph Mathematics Combinatorics Random graph Hamiltonian (control theory) Random regular graph Complete bipartite graph Hamiltonian path problem Discrete mathematics Hamiltonian path Graph Chordal graph 1-planar graph Mathematical optimization

Metrics

7
Cited By
0.57
FWCI (Field Weighted Citation Impact)
18
Refs
0.55
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

JOURNAL ARTICLE

Decompositions of regular bipartite graphs

Michael S. JacobsonMirosław TruszczyńskiŹsolt Tuza

Journal:   Discrete Mathematics Year: 1991 Vol: 89 (1)Pages: 17-27
JOURNAL ARTICLE

Random Matchings Which Induce Hamilton Cycles and Hamiltonian Decompositions of Random Regular Graphs

Jeong Han KimNicholas Wormald

Journal:   Journal of Combinatorial Theory Series B Year: 2001 Vol: 81 (1)Pages: 20-44
JOURNAL ARTICLE

On 2-factor hamiltonian regular bipartite graphs

Cheng Yeaw KuKok Bin Wong

Journal:   Acta Mathematica Academiae Scientiarum Hungaricae Year: 2012 Vol: 138 (1-2)Pages: 173-178
JOURNAL ARTICLE

Hamiltonian decompositions of complete regular s-partite graphs

A. J. W. HiltonC. A. Rodger

Journal:   Discrete Mathematics Year: 1986 Vol: 58 (1)Pages: 63-78
JOURNAL ARTICLE

Decompositions of Complete Graphs into Bipartite 2-Regular Subgraphs

Darryn BryantAndrea C. BurgessPeter Danziger

Journal:   The Electronic Journal of Combinatorics Year: 2016 Vol: 23 (2)
© 2026 ScienceGate Book Chapters — All rights reserved.