加载中…
This paper is about token graphs and domination number. Let denote an undirected graph that is connected, with no loops or multiple edges, vertex set , and edge set . Pick a positive integer . The -token graph of , denoted by , is defined as follows. The vertex set consists of all -subsets of . Two vertices are adjacent whenever the symmetric difference of and consists of two vertices that form an edge in . In this paper, we compute the exact value for the domination number of where is the complete bipartite graph with parameters . We present some bounds for the domination number of when .

生成讲解博客的中文版本

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