Optimal bounds for disjoint Hamilton cycles in star graphs

DOI10.1142/S0129054118500090MaRDI QIDQ4640337zbMATHWikidataFDO

Authors Parisa Derakhshan, Walter Hussak

Publication date 17 May 2018

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

zbMATH Keywords

automorphismsHamilton cyclesstar graphs

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 3568702 (Why is no real title available?)
• Disjoint Hamilton cycles in the star graph
• 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

(5)

• Disjoint Hamilton cycles in transposition graphs
• Decomposition of star network \(S_5\) into Hamilton cycles
• Star graph automorphisms and disjoint Hamilton cycles
• Disjoint Hamilton cycles in the star graph
• Communication Performance Evaluation of the Locally Twisted Cube

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)