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

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

Pascal Ochem, Sagnik Sen, Alexandre Pinlou

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 homomorphismdischarging method2-edge-colored graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (17)

Unnamed Item ⋮ The chromatic number of signed graphs with bounded maximum average degree ⋮ A complexity dichotomy for signed \(\mathbf{H}\)-colouring ⋮ On relative clique number of triangle-free planar colored mixed graphs ⋮ 2-edge-colored chromatic number of grids is at most 9 ⋮ On the signed chromatic number of some classes of graphs ⋮ Chromatic polynomials of 2-edge-coloured graphs ⋮ The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree ⋮ Triangle-free projective-planar graphs with diameter two: domination and characterization ⋮ Homomorphisms of signed graphs: an update ⋮ Concepts of signed graph coloring ⋮ On the chromatic numbers of signed triangular and hexagonal grids ⋮ Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms ⋮ Signed coloring of 2-dimensional grids ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ Homomorphisms of sparse signed graphs ⋮ Complex and homomorphic chromatic number of signed planar simple graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Oriented vertex and arc colorings of outerplanar graphs
• Edge-switching homomorphisms of edge-coloured graphs
• On acyclic colorings of planar graphs
• Homomorphisms of edge-colored graphs and Coxeter groups
• Good and semi-strong colorings of oriented planar graphs
• Homomorphisms from sparse graphs with large girth.
• Homomorphisms of Signed Graphs
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Homomorphisms of 2-edge-colored graphs

This page was built for publication: Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs