Enumeration of Hamiltonian paths in Cayley diagrams

DOI10.1007/BF02188014zbMath0494.05029MaRDI QIDQ1168981

David Housman

Publication date: 1981

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/136893

zbMATH Keywords

metacyclic groupCayley diagramdirected hamiltonian pathfinite 2- generator groups

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (8)

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ On hamiltonian circuits in Cayley diagrams ⋮ Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ On Cayley digraphs that do not have Hamiltonian paths ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Hamilton paths in Cayley digraphs of metacyclic groups ⋮ Hamiltonian paths in m x n projective checkerboards

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On hamiltonian circuits in Cayley diagrams
• The conjunction of Cayley digraphs
• On Hamiltonian circuits in Cartesian products of Cayley digraphs
• Partial products in finite groups
• Paths and circuits in finite groups
• Hamiltonian cycles in cayley color graphs
• When the cartesian product of directed cycles is Hamiltonian

This page was built for publication: Enumeration of Hamiltonian paths in Cayley diagrams