The Geodetic Hull Number is Hard for Chordal Graphs

Stéphane Bessy; Mitre C. Dourado; Lucia D. Penso; Dieter Rautenbach

The Geodetic Hull Number is Hard for Chordal Graphs

Discrete Mathematics 2017-04-10 v1 Combinatorics

Authors: Stéphane Bessy , Mitre C. Dourado , Lucia D. Penso , Dieter Rautenbach

View on arXiv ↗ PDF ↗

Abstract

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

Keywords

geodetic hull number chordal graphs NP-hardness computational complexity graph theory

Cite

@article{arxiv.1704.02242,
  title  = {The Geodetic Hull Number is Hard for Chordal Graphs},
  author = {Stéphane Bessy and Mitre C. Dourado and Lucia D. Penso and Dieter Rautenbach},
  journal= {arXiv preprint arXiv:1704.02242},
  year   = {2017}
}