Oriented colourings of graphs with maximum degree three and four - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics Année : 2019

Oriented colourings of graphs with maximum degree three and four

Christopher Duffy
  • Fonction : Auteur
  • PersonId : 1042574
University of Saskatchewan [Saskatoon, Canada]
Gary Macgillivray
  • Fonction : Auteur
Department of Computer Science [Victoria]
Eric Sopena
Laboratoire Bordelais de Recherche en Informatique
CV

Résumé

We show that any orientation of a graph with maximum degree three has an oriented 9-colouring, and that any orientation of a graph with maximum degree four has an oriented 69-colouring. These results improve the best known upper bounds of 11 and 80, respectively.

Domaines

Mathématique discrète [cs.DM]

Eric Sopena  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02264646

Soumis le : mercredi 7 août 2019-13:49:04

Dernière modification le : jeudi 18 avril 2024-15:02:04

Consulter le texte intégral

Dates et versions

hal-02264646 , version 1 (07-08-2019)

Identifiants

Citer

Christopher Duffy, Gary Macgillivray, Eric Sopena. Oriented colourings of graphs with maximum degree three and four. Discrete Mathematics, 2019, 342 (4), pp.959-974. ⟨10.1016/j.disc.2018.10.008⟩. ⟨hal-02264646⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS TDS-MACS
17 Consultations
0 Téléchargements

Altmetric

Partager

More