inf-flip-width

equivalent to: rank-width, clique-width, module-width, inf-flip-width, NLC-width, boolean width

Relations

Results

• 2023 Flip-width: Cops and Robber on dense graphs by Toruńczyk
  • inf-flip-width – See radius-r flip-width for $r=\mathrm{\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}}_{\mathrm{\infty }}(G)+1$ …
  • rank-width upper bounds inf-flip-width by an exponential function – For every graph $G$, we have … $3{\mathrm{fw}}_{\mathrm{\infty }}(G)+1\le O(2^{\mathrm{rankwidth}(\mathrm{G})})$.
  • inf-flip-width upper bounds radius-r flip-width by a linear function – By definition