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




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⟩



Record views