2-generated Cayley digraphs on nilpotent groups have hamiltonian paths

zbMath1317.05074arXiv1103.5293MaRDI QIDQ5499924

Dave Witte Morris

Publication date: 5 August 2015

Full work available at URL: https://arxiv.org/abs/1103.5293

zbMATH Keywords

nilpotent groupCayley graphCayley digraphHamiltonian path

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite nilpotent groups, (p)-groups (20D15) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Cayley graphs of order \(27p\) are Hamiltonian ⋮ On Cayley digraphs that do not have Hamiltonian paths ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras

This page was built for publication: 2-generated Cayley digraphs on nilpotent groups have hamiltonian paths