Chromatic number of sparse colored mixed planar graphs

DOI10.1016/j.endm.2009.07.060zbMath1273.05075OpenAlexW2018274223MaRDI QIDQ2851490

Alexandre Pinlou, Eric Sopena, Amanda Montejano, Andre Raspaud

Publication date: 10 October 2013

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

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

zbMATH Keywords

homomorphismchromatic numbergirthplanarmixed graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

On relative clique number of triangle-free planar colored mixed graphs, On clique numbers of colored mixed graphs

Cites Work

• Unnamed Item
• Homomorphisms of edge-colored graphs and Coxeter groups
• Colorings and girth of oriented planar graphs
• Colored homomorphisms of colored mixed graphs
• Homomorphisms of 2-edge-colored graphs
• Oriented graph coloring
• On nice graphs