On interval representations of graphs

Aquiles Braga de Queiroz; Valentin Garnero; Pascal Ochem

doi:10.1016/j.dam.2015.08.022

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

On interval representations of graphs

(1) , (2) , (2)

1
2

Aquiles Braga de Queiroz

Fonction : Auteur

Universidade Federal Rural do Rio de Janeiro

Valentin Garnero

Fonction : Auteur
PersonId : 9984
IdHAL : v-garnero
IdRef : 227138333

Algorithmes, Graphes et Combinatoire

Pascal Ochem

Fonction : Auteur
PersonId : 7098
IdHAL : pascal-ochem
ORCID : 0000-0001-5504-4586
IdRef : 109150902

Algorithmes, Graphes et Combinatoire

CV

Mots clés

Interval number Track number NP-completeness Planar graphs

Domaines

Informatique [cs]

Isabelle Gouat : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01348411

Soumis le : samedi 23 juillet 2016-07:52:23

Dernière modification le : samedi 15 juillet 2023-04:09:57

Dates et versions

lirmm-01348411 , version 1 (23-07-2016)

Identifiants

HAL Id : lirmm-01348411 , version 1
DOI : 10.1016/j.dam.2015.08.022

Citer

Aquiles Braga de Queiroz, Valentin Garnero, Pascal Ochem. On interval representations of graphs. Discrete Applied Mathematics, 2016, 202, pp.30-36. ⟨10.1016/j.dam.2015.08.022⟩. ⟨lirmm-01348411⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER

143 Consultations

0 Téléchargements

On interval representations of graphs

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager