A Note on Graphs of Dichromatic Number 2
Combinatorics
2019-07-02 v1
Abstract
Neumann-Lara and \v{S}krekovski conjectured that every planar digraph is -colourable. We show that this conjecture is equivalent to the more general statement that all oriented -minor-free graphs are -colourable.
Keywords
Cite
@article{arxiv.1907.00351,
title = {A Note on Graphs of Dichromatic Number 2},
author = {Raphael Steiner},
journal= {arXiv preprint arXiv:1907.00351},
year = {2019}
}
Comments
7 pages, 3 figures