The Geodetic Hull Number is Hard for Chordal Graphs

Stéphane Bessy; Mitre Dourado; Lucia Penso; Dieter Rautenbach

doi:10.1016/j.endm.2017.10.050

Journal Articles Electronic Notes in Discrete Mathematics Year : 2017

The Geodetic Hull Number is Hard for Chordal Graphs

(1) , , , (2)

1
2

Stéphane Bessy

Function : Author
PersonId : 20734
IdHAL : stephane-bessy
ORCID : 0000-0001-7130-4990
IdRef : 07748181X

Algorithmes, Graphes et Combinatoire

Mitre Dourado

Function : Author

Lucia Penso

Function : Author

Dieter Rautenbach

Function : Author

Institut für Optimierung und Operations Research

Abstract

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

Domains

Discrete Mathematics [cs.DM]

Stéphane Bessy : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01997425

Submitted on : Tuesday, January 29, 2019-8:17:34 AM

Last modification on : Friday, March 24, 2023-2:53:09 PM

Dates and versions

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

Identifiers

HAL Id : lirmm-01997425 , version 1
ARXIV : 1704.02242
DOI : 10.1016/j.endm.2017.10.050

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER

49 View

0 Download

The Geodetic Hull Number is Hard for Chordal Graphs

Abstract

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share