The Geodetic Hull Number is Hard for Chordal Graphs.

Stéphane Bessy Mitre Costa Dourado Lucia Draque Penso Dieter Rautenbach

Published in: SIAM J. Discret. Math. (2018)

Keyphrases

small number
computational complexity
undirected graph
database
pairwise
website
image sequences
convex hull
memory requirements