JOURNAL ARTICLE

All double generalized Petersen graphs are Hamiltonian

Xiuyun Wang

Year: 2017 Journal:   Discrete Mathematics Vol: 340 (12)Pages: 3016-3019   Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Conjecture Vertex (graph theory) Cayley graph Petersen graph Graph Discrete mathematics Line graph Voltage graph

Metrics

4
Cited By
0.60
FWCI (Field Weighted Citation Impact)
3
Refs
0.59
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Finite Group Theory Research
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

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

Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs

Yan‐Li QinBinzhou XiaSanming Zhou

Journal:   Journal of Graph Theory Year: 2020 Vol: 97 (1)Pages: 70-81
JOURNAL ARTICLE

Hamiltonian cycles in generalized petersen graphs

Kozo Bannai

Journal:   Journal of Combinatorial Theory Series B Year: 1978 Vol: 24 (2)Pages: 181-188
JOURNAL ARTICLE

The classification of hamiltonian generalized Petersen graphs

Brian Alspach

Journal:   Journal of Combinatorial Theory Series B Year: 1983 Vol: 34 (3)Pages: 293-312
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
© 2026 ScienceGate Book Chapters — All rights reserved.