Hamilton paths in Cayley graphs on Coxeter groups. I.

DOI10.26493/1855-3974.509.D9DzbMATH Open1317.05083OpenAlexW1962811096WikidataQ129355219 ScholiaQ129355219MaRDI QIDQ5500488FDOQ5500488

Authors: Brian Alspach 

Publication date: 6 August 2015

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.509.d9d

Recommendations

• Hamilton paths in Cayley graphs on generalized dihedral groups
• Hamilton-connected Cayley graphs on Hamiltonian groups
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• Hamiltonicity of cubic Cayley graphs
• scientific article; zbMATH DE number 510757

zbMATH Keywords

Cayley graphCoxeter groupHamilton-connectedHamilton pathHamilton-laceable

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cited In (11)

• Hamilton-connected Cayley graphs on Hamiltonian groups
• Hamilton circuits of Cayley graphs of Weyl groupoids of generalized quantum groups
• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)
• Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Hamiltonicity via cohomology of right-angled Artin groups
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• Hamiltonian paths for involutions in the square of a Cayley graph
• Hamilton-connected derangement graphs on \(S_ n\)
• Dead ends on wreath products and lamplighter groups
• Hamilton paths in Cayley graphs on generalized dihedral groups

This page was built for publication: Hamilton paths in Cayley graphs on Coxeter groups. I.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5500488)