JOURNAL ARTICLE

Hamiltonian cycles in generalized petersen graphs

Kozo Bannai

Year: 1978 Journal:   Journal of Combinatorial Theory Series B Vol: 24 (2)Pages: 181-188   Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Conjecture Petersen graph Coprime integers Hamiltonian (control theory) Graph Discrete mathematics Line graph Voltage graph

Metrics

31
Cited By
1.59
FWCI (Field Weighted Citation Impact)
3
Refs
0.82
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
History and advancements in chemistry
Physical Sciences →  Chemistry →  Physical and Theoretical Chemistry

Related Documents

JOURNAL ARTICLE

A result on Hamiltonian cycles in generalized Petersen graphs

Brian AlspachPeter J. RobinsonMoshe Rosenfeld

Journal:   Journal of Combinatorial Theory Series B Year: 1981 Vol: 31 (2)Pages: 225-231
JOURNAL ARTICLE

Enumeration of Hamiltonian cycles in certain generalized Petersen graphs

Allen J. Schwenk

Journal:   Journal of Combinatorial Theory Series B Year: 1989 Vol: 47 (1)Pages: 53-59
JOURNAL ARTICLE

Hyper-Hamiltonian generalized Petersen graphs

Ta-Cheng MaiJeng-Jung WangLih‐Hsing Hsu

Journal:   Computers & Mathematics with Applications Year: 2008 Vol: 55 (9)Pages: 2076-2085
JOURNAL ARTICLE

Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs

Weihua LuHan RenChao Yang

Journal:   Discussiones Mathematicae Graph Theory Year: 2018 Vol: 40 (1)Pages: 297-297
JOURNAL ARTICLE

All double generalized Petersen graphs are Hamiltonian

Xiuyun Wang

Journal:   Discrete Mathematics Year: 2017 Vol: 340 (12)Pages: 3016-3019
© 2026 ScienceGate Book Chapters — All rights reserved.