Homomorphisms of edge-colored graphs and Coxeter groups
From MaRDI portal
Publication:1272907
DOI10.1023/A:1008647514949zbMath0911.05034OpenAlexW1607127543MaRDI QIDQ1272907
Noga Alon, Timothy H. Marshall
Publication date: 23 April 1999
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1008647514949
Coxeter groupacyclic chromatic numbergraph homomorphismhyperbolic reflection groupreflection groupedge-colored graph
Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)
Related Items
Homomorphism bounded classes of graphs ⋮ The complexity of signed graph and edge-coloured graph homomorphisms ⋮ Unnamed Item ⋮ Digraph matrix partitions and trigraph homomorphisms ⋮ On relative clique number of triangle-free planar colored mixed graphs ⋮ Universal targets for homomorphisms of edge-colored graphs ⋮ Analogues of cliques for \((m,n)\)-colored mixed graphs ⋮ On the signed chromatic number of some classes of graphs ⋮ Computing the partition function for graph homomorphisms with multiplicities ⋮ The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial ⋮ Chromatic polynomials of 2-edge-coloured graphs ⋮ Grad and classes with bounded expansion. I: Decompositions ⋮ Right-angled polyhedra and hyperbolic 3-manifolds ⋮ Triangle-free projective-planar graphs with diameter two: domination and characterization ⋮ On Chromatic Number of Colored Mixed Graphs ⋮ On the achromatic number of signed graphs ⋮ Homomorphisms from sparse graphs with large girth. ⋮ Nonrepetitive colorings of graphs -- a survey ⋮ Concepts of signed graph coloring ⋮ Characterisations and examples of graph classes with bounded expansion ⋮ Nonrepetitive colorings of line arrangements ⋮ Computing the partition function for graph homomorphisms ⋮ Homomorphisms of 2-edge-colored graphs ⋮ Homomorphisms of 2-edge-colored graphs ⋮ Breaking the rhythm on graphs ⋮ The complexity of tropical graph homomorphisms ⋮ Folding ⋮ Colored graph homomorphisms ⋮ Smaller universal targets for homomorphisms of edge-colored graphs ⋮ On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ Homomorphisms of sparse signed graphs ⋮ The recognition of bound quivers using edge-coloured homomorphisms ⋮ Acyclic \(k\)-strong coloring of maps on surfaces ⋮ Antisymmetric flows and strong colourings of oriented graphs ⋮ Chromatic number of sparse colored mixed planar graphs ⋮ Colored homomorphisms of colored mixed graphs ⋮ Homomorphisms of Signed Graphs ⋮ Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs ⋮ Complex and homomorphic chromatic number of signed planar simple graphs
Cites Work
- 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
- The chromatic number of oriented graphs
- Subgroups of Fuchsian Groups and Finite Permutation Groups
- Torsion free subgroups of Fuchsian groups and tessellations of surfaces