clique width noun1 •A graph parameter that measures the structural complexity of a graph, particularly how simply it can be built using a small set of vertex labels and specific operations. formsclique widths