JOURNAL ARTICLE

Hamiltonian cycles in bipartite graphs

Xiaoyun Lu

Year: 1995 Journal:   COMBINATORICA Vol: 15 (2)Pages: 247-254   Publisher: Springer Science+Business Media
Keywords:
Mathematics Bipartite graph Combinatorics Pancyclic graph Complete bipartite graph Hamiltonian path Hamiltonian path problem Hamiltonian (control theory) Cograph Discrete mathematics Graph Chordal graph 1-planar graph Mathematical optimization

Metrics

5
Cited By
0.00
FWCI (Field Weighted Citation Impact)
8
Refs
0.18
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
graph theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology

Related Documents

JOURNAL ARTICLE

Counting Hamiltonian cycles in bipartite graphs

Harri HaanpääPatric R. J. Östergård

Journal:   Mathematics of Computation Year: 2013 Vol: 83 (286)Pages: 979-995
JOURNAL ARTICLE

Disjoint hamiltonian cycles in bipartite graphs

Michael FerraraRonald J. GouldGerard TanseyThor Whalen

Journal:   Discrete Mathematics Year: 2008 Vol: 309 (12)Pages: 3811-3820
JOURNAL ARTICLE

Hamiltonian and long cycles in bipartite graphs with connectivity

Zhiyong GanYanping Xu

Journal:   Discrete Applied Mathematics Year: 2021 Vol: 301 Pages: 49-64
JOURNAL ARTICLE

Hamiltonian cycles in cubic 3-connected bipartite planar graphs

Derek HoltonBennet ManvelBrendan D. McKay

Journal:   Journal of Combinatorial Theory Series B Year: 1985 Vol: 38 (3)Pages: 279-297
JOURNAL ARTICLE

On the Number of Hamiltonian Cycles in Bipartite Graphs

Carsten Thomassen

Journal:   Combinatorics Probability Computing Year: 1996 Vol: 5 (4)Pages: 437-442
© 2026 ScienceGate Book Chapters — All rights reserved.