Arc-disjoint and edge-disjoint Hamilton cycles in circulants with two jumps

DOI10.1007/s00373-011-1107-1zbMath1263.05056OpenAlexW2068430032MaRDI QIDQ1950406

Zbigniew R. Bogdanowicz

Publication date: 13 May 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-011-1107-1

zbMATH Keywords

Cayley digraphHamilton cyclecirculantarc-disjoint cycleedge-disjoint cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Decomposition of circulant digraphs with two jumps into cycles of equal lengths

Cites Work

• Unnamed Item
• The Hamilton spaces of Cayley graphs on abelian groups
• Hamilton cycles in circulant digraphs with prescribed number of distinct jumps
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian cycles in circulant digraphs with two stripes
• Circulants and their connectivities
• Pancyclicity of connected circulant graphs
• Graphs with circulant adjacency matrices

This page was built for publication: Arc-disjoint and edge-disjoint Hamilton cycles in circulants with two jumps