clique width

English dictionary entry

Meanings

noun
  1. 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.

Word forms

clique width clique widths
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.