Homomorphisms of edge-colored graphs and Coxeter groups

DOI10.1023/A:1008647514949zbMath0911.05034MaRDI QIDQ1272907

Noga Alon, Timothy H. Marshall

Publication date: 23 April 1999

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

zbMATH Keywords

Coxeter group; acyclic chromatic number; graph homomorphism; hyperbolic reflection group; reflection group; edge-colored graph

Mathematics Subject Classification ID

20F65: Geometric group theory

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

05C15: Coloring of graphs and hypergraphs

Related Items

Homomorphisms of 2-edge-colored graphs, Digraph matrix partitions and trigraph homomorphisms, Nonrepetitive colorings of graphs -- a survey, Antisymmetric flows and strong colourings of oriented graphs, Homomorphisms from sparse graphs with large girth., Acyclic \(k\)-strong coloring of maps on surfaces, Colored homomorphisms of colored mixed graphs, Homomorphism bounded classes of graphs, Grad and classes with bounded expansion. I: Decompositions, Breaking the rhythm on graphs, Folding, The recognition of bound quivers using edge-coloured homomorphisms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Three-dimensional hyperbolic manifolds of Löbell type
• On acyclic colorings of planar graphs
• Geometry II: spaces of constant curvature. Transl. from the Russian by V. Minachin
• Good and semi-strong colorings of oriented planar graphs
• Colorings and girth of oriented planar graphs
• Minimal index torsion-free subgroups of Kleinian groups
• On acyclic colorings of graphs on surfaces
• Subgroups of Fuchsian Groups and Finite Permutation Groups
• Torsion free subgroups of Fuchsian groups and tessellations of surfaces