“…Given a graph G and an integer k, the problem of deciding whether h(G) ≤ k is NP-complete for a general graph G, even if G is bipartite [3], partial cube [2], chordal [5], or P 9 -free [16]. On the other hand, such a parameter can be determined in polynomial time for unit interval graphs, cographs, split graphs [15], (q, q − 4)graphs [3], {paw, P 5 }-free graphs [4,16], and distance-hereditary graphs [24]. Coelho et al [12] provide additional references concerning the hull number, also in other graph convexities.…”