Edge-switching homomorphisms of edge-coloured graphs

DOI10.1016/J.DISC.2008.03.021zbMath1213.05066OpenAlexW2137430154MaRDI QIDQ1045035

Timothy Graves, Richard C. Brewster

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.03.021

zbMATH Keywords

homomorphismedge-coloured graphedge-switching

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (17)

The complexity of signed graph and edge-coloured graph homomorphisms ⋮ The chromatic number of signed graphs with bounded maximum average degree ⋮ On homomorphisms of oriented graphs with respect to the push operation ⋮ A complexity dichotomy for signed \(\mathbf{H}\)-colouring ⋮ On the signed chromatic number of some classes of graphs ⋮ The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial ⋮ Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem ⋮ Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$ ⋮ List homomorphisms to separable signed graphs ⋮ The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree ⋮ Homomorphisms of signed graphs: an update ⋮ On the chromatic numbers of signed triangular and hexagonal grids ⋮ Unnamed Item ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ Homomorphisms of Signed Graphs ⋮ List homomorphism problems for signed trees ⋮ Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On the complexity of H-coloring
• Homomorphisms and oriented colorings of equivalence classes of oriented graphs
• Automorphisms and enumeration of switching classes of tournaments
• The recognition of bound quivers using edge-coloured homomorphisms
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• SYMMETRIC HADAMARD MATRICES OF ORDER 36

This page was built for publication: Edge-switching homomorphisms of edge-coloured graphs