Planar Digraphs of Digirth Five Are 2-Colorable

DOI10.1002/jgt.22032zbMath1359.05052arXiv1401.2213OpenAlexW2761096769MaRDI QIDQ2978182

Ararat Harutyunyan, Bojan Mohar

Publication date: 21 April 2017

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

Full work available at URL: https://arxiv.org/abs/1401.2213

zbMATH Keywords

digraph chromatic numberdischargingdichromatic numberplanar digraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (7)

Planar Digraphs of Digirth Four are 2-Colorable ⋮ Small feedback vertex sets in planar digraphs ⋮ A note on coloring digraphs of large girth ⋮ Acyclic subgraphs of planar digraphs ⋮ Dichromatic number and forced subdivisions ⋮ Acyclic Digraphs ⋮ Planar Digraphs without Large Acyclic Sets

Cites Work

• The dichromatic number of a digraph
• The point-arboricity of a graph
• The circular chromatic number of a digraph

This page was built for publication: Planar Digraphs of Digirth Five Are 2-Colorable