加载中…
For a graph , the -token graph has as vertices all -subsets of , with two such subsets adjacent whenever their symmetric difference is an edge of . In this paper, we determine the domination number of the -token graph of the complete bipartite graph , for all integers . We show that it equals , except when , or when is odd and ; in these two exceptional situations it is one less. Our arguments rely on an explicit characterization of the dominating sets of the -token graph of .

生成讲解博客的中文版本

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