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

A Note on Graphs of Dichromatic Number 2

Raphael Steiner
Technical University of Berlin / Technische Universität Berlin

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.

Domaines

Mathématiques [math] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
NL_revised.pdf (329.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Raphael Steiner  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02178422

Soumis le : jeudi 30 avril 2020-13:01:41

Dernière modification le : vendredi 24 mai 2024-19:48:04

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
160 Consultations
1048 Téléchargements

Partager

More