Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs

DOI10.1002/jgt.22059zbMath1365.05097MaRDI QIDQ5272645

Pascal Ochem, Alexandre Pinlou, Sagnik Sen

Publication date: 30 June 2017

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01376130/file/signedhom.pdf

zbMATH Keywords

graph homomorphism; discharging method; 2-edge-colored graph

Mathematics Subject Classification ID

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.)