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
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

Identifiers

Collections

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⟩

Share

Metrics

Record views

59