Homomorphism duality in edge-coloured graphs

zbMATH Open1137.05307MaRDI QIDQ5447692FDOQ5447692

Authors: Zaheer Bawar, Richard C. Brewster, D. Marcotte 

Publication date: 20 March 2008

Recommendations

• Edge-coloured graph homomorphisms, paths, and duality
• Homomorphisms of 2-edge-colored graphs
• Homomorphisms of 2-edge-colored graphs
• On homomorphisms to edge-coloured cycles
• The class of bipartite 2-edge-colored graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Cited In (6)

• Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity
• Solving partition problems with colour-bipartitions
• The recognition of bound quivers using edge-coloured homomorphisms
• Edge-coloured graph homomorphisms, paths, and duality
• Edge-switching homomorphisms of edge-coloured graphs
• The class of bipartite 2-edge-colored graphs

This page was built for publication: Homomorphism duality in edge-coloured graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5447692)