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 group; Cayley diagram; directed hamiltonian path; finite 2- generator groups

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C20: Directed graphs (digraphs), tournaments

05C45: Eulerian and Hamiltonian graphs

Related Items

A survey: Hamiltonian cycles in Cayley graphs, A survey: Hamiltonian cycles in Cayley graphs, Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups, On hamiltonian circuits in Cayley diagrams, Hamilton paths in Cayley digraphs of metacyclic groups, Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey

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