The domination number of the -token graph of the complete bipartite graph
In the authors' words
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 .
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 14 pages, 5 figures