15 citations · 87 across the 33 of their papers we have counts for
4 papers · 1 filter
Stretch-width
Édouard Bonnet, Julien Duron
We introduce a new parameter, called stretch-width, that we show sits strictly between clique-width and twin-width. Unlike the reduced parameters [BKW '22], planar graphs and polyn…
Twin-width II: small classes
Édouard Bonnet, Colin Geniet, Eun Jung Kim +2
The twin-width of a graph is the minimum integer such that has a -contraction sequence, that is, a sequence of iterated vertex identifications for which t…
Flip Distance to a Non-crossing Perfect Matching
Édouard Bonnet, Tillmann Miltzow
A perfect straight-line matching on a finite set of points in the plane is a set of segments such that each point in is an endpoint of exactly one segment. is non-c…
A note on Edge Isoperimetric Numbers and Regular Graphs
Edouard Bonnet, Florian Sikora
This note resolves an open problem asked by Bezrukov in the open problem session of IWOCA 2014. It shows an equivalence between regular graphs and graphs for which a sequence of in…