Optimal bounds for disjoint Hamilton cycles in star graphs

DOI10.1142/S0129054118500090MaRDI QIDQ4640337zbMATH OpenWikidataFDO

Authors Parisa Derakhshan, Walter Hussak

Publication date 17 May 2018

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054118500090

zbMATH Keywords

automorphismsHamilton cyclesstar graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Star graph automorphisms and disjoint Hamilton cycles
• Disjoint Hamilton cycles in the star graph
• Fault-free mutually independent Hamiltonian cycles of faulty star graphs
• Conditional fault-tolerant Hamiltonicity of star graphs
• Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges

Cites work

• Disjoint Hamilton cycles in the star graph
• scientific article; zbMATH DE number 3568702 (Why is no real title available?)
• Star graph automorphisms and disjoint Hamilton cycles
• Symmetric Hamilton cycle decompositions of the complete graph
• The (n,k)-star graph: A generalized star graph

Cited in

(6)

• Decomposing a star graph into disjoint cycles
• Disjoint Hamilton cycles in transposition graphs
• Star graph automorphisms and disjoint Hamilton cycles
• Decomposition of star network S₅ into Hamilton cycles
• Communication Performance Evaluation of the Locally Twisted Cube
• Disjoint Hamilton cycles in the star graph

This page was built for publication: Optimal bounds for disjoint Hamilton cycles in star graphs

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