A Note on Graphs of Dichromatic Number 2 - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

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 (329.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

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

  • HAL Id : hal-02178422 , version 2

Citer

Raphael Steiner. A Note on Graphs of Dichromatic Number 2. 2020. ⟨hal-02178422v2⟩
142 Consultations
864 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More