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