The Geodetic Hull Number is Hard for Chordal Graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Electronic Notes in Discrete Mathematics Year : 2017

The Geodetic Hull Number is Hard for Chordal Graphs

Stéphane Bessy
Mitre Dourado
  • Function : Author
Lucia Penso
  • Function : Author

Abstract

We show the hardness of the geodetic hull number for chordal graphs.

Dates and versions

lirmm-01997425 , version 1 (29-01-2019)

Identifiers

Cite

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 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More