Homomorphisms of 2-edge-colored graphs
From MaRDI portal
Publication:5901070
DOI10.1016/j.dam.2009.09.017zbMath1221.05156MaRDI QIDQ5901070
Eric Sopena, Pascal Ochem, Amanda Montejano, Alexandre Pinlou, Andre Raspaud
Publication date: 13 August 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.09.017
graph coloring; homomorphism; girth; planar graph; partial \(k\)-tree; outerplanar graph; maximum average degree; discharging procedure
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)