On the threshold-width of graphs

M. Chang, L. Hung, T. Kloks +1

The GG-width of a class of graphs GG is defined as follows. A graph G has GG-width k if there are k independent sets N1,...,Nk in G such that G can be embedded into a graph H in GG…