Mutually independent Hamiltonian connectivity of (n,k)-star graphs

DOI10.1007/S00026-009-0011-3MaRDI QIDQ659782zbMATHOpenAlexFDO

Authors Selina Yo-Ping Chang, Justie Su-tzu Juan, Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu

Publication date 24 January 2012

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-009-0011-3

zbMATH Keywords

\((n, k)\)-star graphshamiltonianhamiltonian connected

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Mutually independent hamiltonian paths in star networks
• Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs
• On mutually independent Hamiltonian paths
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• Disjoint Hamilton cycles in the star graph

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• Graph theory with applications
• Hamiltonian-laceability of star graphs
• Mutually independent hamiltonian paths in star networks
• On mutually independent Hamiltonian paths
• The \((n,k)\)-star graph: A generalized star graph

Cited in

(6)

• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• On mutually independent Hamiltonian paths
• Mutually independent Hamiltonian cycles in some graphs.
• Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs
• Mutually independent hamiltonian paths in star networks
• Mutually orthogonal Hamiltonian connected graphs

This page was built for publication: Mutually independent Hamiltonian connectivity of \((n,k)\)-star graphs

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