inf-flip-width
- 2023/02 Torunczyk2023
- inf-flip-width – See radius-r flip-width for $r=\infty$.
- inf-flip-width $k$ upper bounds rank width by $\mathcal O(k)$ – For every graph $G$, we have $\mathrm{rankwidth}(G) \le 3 \mathrm{fw}_\infty(G)+1 …
- rank width $k$ upper bounds inf-flip-width by $2^{\mathcal O(k)}$ – For every graph $G$, we have … $3 \mathrm{fw}_\infty(G)+1 \le O(2^{\mathrm{rankwidth(G)}}).
- inf-flip-width $k$ upper bounds radius-r flip-width by $\mathcal O(k)$ – By definition