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

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

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

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

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
• Graph theory with applications
• 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 (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 orthogonal Hamiltonian connected graphs
• Mutually independent hamiltonian paths in star networks
• Mutually independent Hamiltonian cycles for the pancake graphs and the star 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)