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-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)