inf-flip-width

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