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

DOI10.1007/S00373-013-1283-2MaRDI QIDQ5895186zbMATH OpenOpenAlexFDO

Authors Pascal Ochem, Alexandre Pinlou

Publication date 19 September 2014

Published in Graphs and Combinatorics (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-outerplanargraph

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
• The chromatic number of oriented graphs
• Oriented vertex and arc colorings of outerplanar graphs

Cites work

• scientific article; zbMATH DE number 2159660 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• Acyclic and oriented chromatic numbers of graphs
• 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
• Homomorphism bounds for oriented planar graphs
• On acyclic colorings of planar graphs
• On oriented graphs with certain extension properties.
• On the maximum average degree and the oriented chromatic number of a graph
• Oriented 5-coloring of sparse plane graphs
• Oriented colorings of 2-outerplanar graphs
• Oriented colorings of partial 2-trees
• Oriented colorings of triangle-free planar graphs
• 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

(12)

• Homomorphisms and colourings of oriented graphs: an updated survey
• Antisymmetric flows and strong oriented coloring of planar graphs
• Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs
• Homomorphisms of 2-edge-colored triangle-free planar graphs
• Oriented colorings of 2-outerplanar graphs
• Oriented colorings of partial 2-trees
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• On the existence and non-existence of improper homomorphisms of oriented and \(2\)-edge-coloured graphs to reflexive targets
• An oriented colouring of planar graphs with girth at least 4
• Outerplanar and planar oriented cliques
• Homomorphisms of signed graphs
• Oriented cliques and colorings of graphs with low maximum degree

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