Homomorphisms of 2-edge-colored graphs

DOI10.1016/J.ENDM.2008.01.007MaRDI QIDQ5900082zbMATH OpenOpenAlexFDO

Authors Amanda Montejano, Pascal Ochem, Alexandre Pinlou, André Raspaud, Éric Sopena

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.007

zbMATH Keywords

outerplanar graphspartial 2-treespartial 3-treesplanar graphs

Mathematics Subject Classification ID

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

Recommendations

• Homomorphisms of 2-edge-colored graphs
• Homomorphisms of 2-edge-colored triangle-free planar graphs
• Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms
• The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree
• On homomorphisms to edge-coloured cycles

Cites work

• Colored homomorphisms of colored mixed graphs
• Good and semi-strong colorings of oriented planar graphs
• Homomorphisms of edge-colored graphs and Coxeter groups
• Lower bounds for the colored mixed chromatic number of some classes of graphs.
• On acyclic colorings of planar graphs
• Oriented graph coloring
• The chromatic number of oriented graphs
• The complexity of harmonious colouring for trees

Cited in

(13)

• Edge-switching homomorphisms of edge-coloured graphs
• Homomorphisms of edge-colored graphs and Coxeter groups
• Remarks on proper conflict-free colorings of graphs
• Colored graph homomorphisms
• Edge \(k\)-to-1 homomorphisms
• The class of bipartite 2-edge-colored graphs
• Homeomorphism of 2-Complexes is Graph Isomorphism Complete
• Edge-coloured graph homomorphisms, paths, and duality
• Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms
• Homomorphisms of 2-edge-colored triangle-free planar graphs
• Homomorphism duality in edge-coloured graphs
• Homomorphisms of 2-edge-colored graphs
• Smaller universal targets for homomorphisms of edge-colored graphs

This page was built for publication: Homomorphisms of 2-edge-colored graphs

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