3 articles
Clique-width
Clique-width is a graph parameter, introduced by Bruno Courcelle and Stephan Olariu in 2000, measuring the minimum number of labels needed to construct a graph from single vertices.
Colin de Verdière graph invariant
The Colin de Verdière graph invariant, also called the Colin de Verdière number, is a spectral graph parameter introduced by Yves Colin de Verdière in 1990.
Path decomposition
A path decomposition is a graph decomposition whose bags form a path; the minimum width over all such decompositions is the graph's pathwidth, the path-like analog of treewidth.