加载中…
The -flip-width of a graph, for , is a graph parameter defined in terms of a variant of the cops and robber game, called the flipper game, and it was introduced by Toruńczyk (FOCS 2023). We prove that for every , the class of graphs of -flip-width at most is exactly the class of (, bull, gem, co-gem)-free graphs, which are known as totally decomposable graphs with respect to bi-joins.

生成讲解博客的中文版本

生成AI智能校验的中文版本