The Geodetic Hull Number is Hard for Chordal Graphs
Résumé
We show the hardness of the geodetic hull number for chordal graphs.
Article Dans Une Revue
Electronic Notes in Discrete Mathematics
Année : 2017
Stéphane Bessy : Connectez-vous pour contacter le contributeur
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01997425
Soumis le : mardi 29 janvier 2019-08:17:34
Dernière modification le : vendredi 24 mars 2023-14:53:09
Dates et versions
Identifiants
- HAL Id : lirmm-01997425 , version 1
- ARXIV : 1704.02242
- DOI : 10.1016/j.endm.2017.10.050
Citer
Stéphane Bessy, Mitre Dourado, Lucia Penso, Dieter Rautenbach. The Geodetic Hull Number is Hard for Chordal Graphs. Electronic Notes in Discrete Mathematics, 2017, 62, pp.291-296. ⟨10.1016/j.endm.2017.10.050⟩. ⟨lirmm-01997425⟩
45
Consultations
0
Téléchargements