加载中…
We consider a reconfiguration version of the homomorphism problem for binary matroids . This reconfiguration problem, , asks, for two homomorphisms and of a matroid to , if there is a path of homomorphism from to such that consecutive homomorphism in the path differ on a single cocircuit of . We show that this problem is trivial in the case that dismantles to the graphic matroid , and that the problem is -complete when is the graphic matroid , , or any graphic matroid containing .

生成讲解博客的中文版本

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