加载中…
Let be a graph in which each edge is assigned one of the colours , and let be a subgroup of . The operation of switching at a vertex of with respect to an element of permutes the colours of the edges incident with according to . We investigate the complexity of whether there exists a sequence of switches that transforms a given -edge coloured graph so that it has a colour-preserving homomorphism to a fixed -edge coloured graph and give a dichotomy theorem in the case that acts transitively.

生成讲解博客的中文版本

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