clique width

clique width

English

Noun

clique width (plural clique widths)

  1. (graph theory) 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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.