Hamiltonian cycles in generalized Petersen graphs

DOI10.1016/0095-8956(78)90019-9MaRDI QIDQ1245847zbMATH OpenOpenAlexFDO

Authors Kozo Bannai

Publication date 1978

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(78)90019-9

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Cites work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Every generalized Petersen graph has a Tait coloring
• Variations on the Hamiltonian Theme

Cited in

(18)

• On the Hamilton connectivity of generalized Petersen graphs
• The classification of Hamiltonian generalized Petersen graphs
• Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
• Fault diameter of interconnection networks
• A result on Hamiltonian cycles in generalized Petersen graphs
• On \((a,b)\)-consecutive Petersen graphs
• Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\)
• Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs
• Hyper-Hamiltonian generalized Petersen graphs
• On the nonorientable genus of some generalized Petersen graphs G(n, k) with d=G.C.D.(n, k)>1
• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• Enumeration of Hamiltonian cycles in certain generalized Petersen graphs
• Computing the zero forcing number for generalized Petersen graphs
• A survey: Hamiltonian cycles in Cayley graphs
• A survey: Hamiltonian cycles in Cayley graphs
• Length of cycles in generalized Petersen graphs
• Generalized Petersen graphs which are cycle permutation graphs
• Lifting Hamilton cycles of quotient graphs

This page was built for publication: Hamiltonian cycles in generalized Petersen graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1245847)