DOAJ Open Access 2021

A Note on Graphs of Dichromatic Number 2

Raphael Steiner

Lihat Sumber DOI

Abstrak

Neumann-Lara and Škrekovski conjectured that every planar digraph is 2-colourable. We show that this conjecture is equivalent to the more general statement that all oriented K_5-minor-free graphs are 2-colourable.

Topik & Kata Kunci

Mathematics

Penulis (1)

Raphael Steiner

Format Sitasi

APA MLA BibTeX

Steiner, R. (2021). A Note on Graphs of Dichromatic Number 2. https://doi.org/10.23638/DMTCS-22-4-11

Akses Cepat

Lihat di Sumber doi.org/10.23638/DMTCS-22-4-11

Informasi Jurnal

Tahun Terbit: 2021
Sumber Database: DOAJ
DOI: 10.23638/DMTCS-22-4-11
Akses: Open Access ✓