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




Related Items

Homomorphism bounded classes of graphsThe complexity of signed graph and edge-coloured graph homomorphismsUnnamed ItemDigraph matrix partitions and trigraph homomorphismsOn relative clique number of triangle-free planar colored mixed graphsUniversal targets for homomorphisms of edge-colored graphsAnalogues of cliques for \((m,n)\)-colored mixed graphsOn the signed chromatic number of some classes of graphsComputing the partition function for graph homomorphisms with multiplicitiesThe 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomialChromatic polynomials of 2-edge-coloured graphsGrad and classes with bounded expansion. I: DecompositionsRight-angled polyhedra and hyperbolic 3-manifoldsTriangle-free projective-planar graphs with diameter two: domination and characterizationOn Chromatic Number of Colored Mixed GraphsOn the achromatic number of signed graphsHomomorphisms from sparse graphs with large girth.Nonrepetitive colorings of graphs -- a surveyConcepts of signed graph coloringCharacterisations and examples of graph classes with bounded expansionNonrepetitive colorings of line arrangementsComputing the partition function for graph homomorphismsHomomorphisms of 2-edge-colored graphsHomomorphisms of 2-edge-colored graphsBreaking the rhythm on graphsThe complexity of tropical graph homomorphismsFoldingColored graph homomorphismsSmaller universal targets for homomorphisms of edge-colored graphsOn the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targetsComplexity of planar signed graph homomorphisms to cyclesHomomorphisms of sparse signed graphsThe recognition of bound quivers using edge-coloured homomorphismsAcyclic \(k\)-strong coloring of maps on surfacesAntisymmetric flows and strong colourings of oriented graphsChromatic number of sparse colored mixed planar graphsColored homomorphisms of colored mixed graphsHomomorphisms of Signed GraphsHomomorphisms of 2‐Edge‐Colored Triangle‐Free Planar GraphsComplex and homomorphic chromatic number of signed planar simple graphs



Cites Work