加载中…
The problem asks whether, given a graph and two independent sets of \emph{tokens} and of , we can transform into by changing the position of a single token in each step and having an independent set of tokens throughout. We show that there is a polynomial-time algorithm that, given an instance of , computes an equivalent instance of size , where is the genus of the input graph and is the size of the independent sets.

生成讲解博客的中文版本

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