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

DOI10.1007/S00026-009-0011-3zbMATH Open1229.05194OpenAlexW2102289743MaRDI QIDQ659782FDOQ659782

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

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

Cites Work

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

Cited In (2)

• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• Mutually independent hamiltonian paths in star networks

   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 👍 👎

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)