pipette
ESEspañol

The domination number of the -token graph of the complete bipartite graph

Nathaniel Chinman, Antonio Cortijo, Beatrice Pedroni, Ian Seong, Lucy Stenger

Preprint

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