Skip to Main content Skip to Navigation
Journal articles

The Geodetic Hull Number is Hard for Chordal Graphs

Stéphane Bessy 1 Mitre Dourado Lucia Penso Dieter Rautenbach 2 
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 Institut für Optimierung und Operations Research
Abstract : We show the hardness of the geodetic hull number for chordal graphs.
Document type :
Journal articles
Complete list of metadata
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01997425
Contributor : Stéphane Bessy Connect in order to contact the contributor
Submitted on : Tuesday, January 29, 2019 - 8:17:34 AM
Last modification on : Friday, August 5, 2022 - 3:02:53 PM

Links full text

arxiv

Identifiers

Collections

CNRS | ALGCO | LIRMM | TDS-MACS | MIPS | UNIV-MONTPELLIER

Citation

Stéphane Bessy, Mitre Dourado, Lucia Penso, Dieter Rautenbach. The Geodetic Hull Number is Hard for Chordal Graphs. Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.291-296. ⟨10.1016/j.endm.2017.10.050⟩. ⟨lirmm-01997425⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

37