Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

H. Coelho; L. Faria; Sylvain Gravier; S. Klein

doi:10.1016/j.dam.2015.06.023

Article Dans Une Revue Discrete Applied Mathematics Année : 2016

Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

, , (1) , (2)

1
2

H. Coelho

Fonction : Auteur

L. Faria

Fonction : Auteur

Sylvain Gravier

Fonction : Auteur
PersonId : 750044
IdHAL : sylvain-gravier
ORCID : 0000-0003-2859-275X

Institut Fourier

S. Klein

Fonction : Auteur

Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia

Mots clés

Maximum degree 3 graph Planar graph Bipartite graph NP-complete

Domaines

Mathématiques [math]

Ariane Rolland : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02320175

Soumis le : vendredi 18 octobre 2019-14:59:12

Dernière modification le : vendredi 5 avril 2024-03:09:44

Dates et versions

hal-02320175 , version 1 (18-10-2019)

Identifiants

HAL Id : hal-02320175 , version 1
DOI : 10.1016/j.dam.2015.06.023

Citer

H. Coelho, L. Faria, Sylvain Gravier, S. Klein. Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs. Discrete Applied Mathematics, 2016, 198, pp.109-117. ⟨10.1016/j.dam.2015.06.023⟩. ⟨hal-02320175⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS FOURIER

17 Consultations

0 Téléchargements

Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager