Wikipedia
Clique-width
In graph theory, the clique-width of a graph G is the minimum number of labels needed to construct G by means of the following 4 operations :
- Creation of a new vertex v with label i ( noted i(v) )
- Disjoint union of two labeled graphs G and H ( denoted G ⊕ H )
- Joining by an edge every vertex labeled i to every vertex labeled j (denoted η(i,j)), where i ≠ j
- Renaming label i to label j ( denoted ρ(i,j) )