Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs

DOI10.1016/J.ENDM.2011.05.022MaRDI QIDQ5891099zbMATH OpenOpenAlexFDO

Authors Pascal Ochem, Alexandre Pinlou

Publication date 23 July 2013

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

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

zbMATH Keywords

girthplanar graphoriented coloringdischarging procedure2-outerplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Oriented colorings of 2-outerplanar graphs
• An oriented colouring of planar graphs with girth at least 4
• Oriented vertex and arc colorings of outerplanar graphs
• The chromatic number of oriented graphs

Cites work

• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• An oriented 7-colouring of planar graphs with girth at least 7
• An oriented coloring of planar graphs with girth at least five
• An oriented colouring of planar graphs with girth at least 4
• Good and semi-strong colorings of oriented planar graphs
• On the maximum average degree and the oriented chromatic number of a graph
• Oriented colorings of 2-outerplanar graphs
• Oriented colorings of partial 2-trees
• Oriented graph coloring
• Oriented vertex and arc colorings of outerplanar graphs
• The chromatic number of oriented graphs
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures

Cited in

(8)

• Antisymmetric flows and strong oriented coloring of planar graphs
• Homomorphism bounds for oriented planar graphs of given minimum girth
• Proper orientation number of triangle-free bridgeless outerplanar graphs
• An oriented 6-coloring of planar graphs with girth at least 9
• Oriented colorings of 2-outerplanar graphs
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Oriented colorings of partial 2-trees
• An oriented colouring of planar graphs with girth at least 4

This page was built for publication: Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs

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