The Geodetic Hull Number is Hard for Chordal Graphs

Article de revue

Avec comité de lecture

Stéphane Bessy, Mitre Dourado, Lucia Penso et Dieter Rautenbach

Electronic Notes in Discrete Mathematics, Vol.62, pp.291-296

11/2017

Résumé

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

url

Find in HALAfficher

1 Consultations de la notice

Titre: The Geodetic Hull Number is Hard for Chordal Graphs
Créateurs - sans rôle: Stéphane Bessy - Université de Montpellier
Mitre Dourado - Universidade Federal do Rio de Janeiro
Lucia Penso - Universität Ulm
Dieter Rautenbach - Universität Ulm
Détails de publication: Electronic Notes in Discrete Mathematics, Vol.62, pp.291-296
Identifiants: 99153268509311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Journal article
Champs locaux: lirmm-01997425