Homomorphism duality in edge-coloured graphs

MaRDI QIDQ5447692zbMATH OpenFDO

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

Publication date 20 March 2008

Mathematics Subject Classification ID

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

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

Cited in

(6)

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

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)