arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Geodetic Hull Number is Hard for Chordal Graphs

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

Published: 2017-03-28

Note:

DOI: 10.1016/j.endm.2017.10.050

graph

# BIB PDF ARXIV

Abstract

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

BibTeX

Loading...