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

DOI10.1007/s00026-009-0011-3zbMath1229.05194OpenAlexW2102289743MaRDI QIDQ659782

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

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

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

Cites Work

• Unnamed Item
• Unnamed Item
• The \((n,k)\)-star graph: A generalized star graph
• On mutually independent Hamiltonian paths
• A group-theoretic model for symmetric interconnection networks
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• Hamiltonian-laceability of star graphs
• Mutually independent hamiltonian paths in star networks

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