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 metadatas
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01997425
Contributor : Stéphane Bessy <>
Submitted on : Tuesday, January 29, 2019 - 8:17:34 AM
Last modification on : Monday, March 4, 2019 - 1:44:09 PM

Links full text

arxiv

Identifiers

Collections

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

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

Share

Metrics

Record views

40

Contact

Informations

CCSD