Hyper-Hamiltonian generalized Petersen graphs

DOI10.1016/J.CAMWA.2007.08.041MaRDI QIDQ2483079zbMATH OpenOpenAlexFDO

Authors Ta-Cheng Mai, Jeng-Jung Wang, Lih-Hsing Hsu

Publication date 5 May 2008

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2007.08.041

zbMATH Keywords

generalized Petersen graphHamiltonianhyper-Hamiltonianhypo-Hamiltonianlattice diagram

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 2024083
• On the Hamiltonicity of a class of generalized Petersen graphs. II
• Hamilton paths in generalized Petersen graphs
• Enumeration of Hamiltonian cycles in certain generalized Petersen graphs
• Hamiltonian connectedness of the generalized Petersen graph GP(n,4)

Cites work

• A result on Hamiltonian cycles in generalized Petersen graphs
• Graph theory
• Hamiltonian cycles in generalized Petersen graphs
• scientific article; zbMATH DE number 3349883 (Why is no real title available?)
• On 3^*-connected graphs
• The classification of Hamiltonian generalized Petersen graphs
• Variations on the Hamiltonian Theme

Cited in

(15)

• Hamilton cycles in double generalized Petersen graphs
• Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans
• On the Hamilton laceability of double generalized Petersen graphs
• On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs
• On hyper-Hamiltonicity in graphs
• Hyper-Hamiltonicity in graphs: some sufficient conditions
• Hamiltonian connectedness of the generalized Petersen graph GP(n,4)
• Hamilton cycles in a family of graphs which includes the generalized Petersen graphs.
• Hyper-Hamiltonian circulants
• When the Cartesian product of directed cycles is hyper-Hamiltonian
• On hyper-Hamiltonian Cartesian product of undirected cycles
• Construction of a Hamiltonian cycle in generalised Petersen graph of order 4n(n N)
• Embedding Wheel - like Networks
• Length of cycles in generalized Petersen graphs
• Petersen hypergraphs! Moore hypergraphs?

This page was built for publication: Hyper-Hamiltonian generalized Petersen graphs

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