Twin-width II: small classes
Twin-width II: small classes
The recently introduced twin-width of a graph \(G\) is the minimum integer \(d\) such that \(G\) has a \(d\)-contraction sequence, that is, a sequence of \(\left| V(G) \right|-1\) iterated vertex identifications for which the overall maximum number of red edges incident to a single vertex is at most \(d\), where …