Hamilton paths in Cayley graphs on Coxeter groups. I.

DOI10.26493/1855-3974.509.D9DMaRDI QIDQ5500488zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cited in

(11)

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

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)