A Note on Graphs of Dichromatic Number 2 - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2021

A Note on Graphs of Dichromatic Number 2

Résumé

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.
Fichier principal
Vignette du fichier
NL_revised.pdf (328.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02178422 , version 1 (09-07-2019)
hal-02178422 , version 2 (30-04-2020)
hal-02178422 , version 3 (17-12-2020)

Identifiants

Citer

Raphael Steiner. A Note on Graphs of Dichromatic Number 2. Discrete Mathematics and Theoretical Computer Science, 2021, vol. 22 no. 4, ⟨10.23638/DMTCS-22-4-11⟩. ⟨hal-02178422v3⟩
142 Consultations
864 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More