{"id":"arxiv/2610.28936","url":"https://arxiv.org/abs/2610.28936","tags":["math.CO"],"score":0,"title":"The domination number of the $k$-token graph of the complete bipartite graph $K_{m,n}$","domain":"math.CO","source":"arxiv","authors":["Nathaniel Chinman","Antonio Cortijo","Beatrice Pedroni","Ian Seong","Lucy Stenger"],"reviews":0,"subject":"math.CO","summary":"This paper is about token graphs and domination number. Let $G=(X,E)$ denote an undirected graph that is connected, with no loops or multiple edges, vertex set $X$, and edge set $E$. Pick a positive integer $k\\leq \\vert X\\vert$. The $k$-token graph of $G$, denoted by $F_k(G)$, is defined as follows. The vertex set $\\mathcal{X}$ consists of all $k$-subsets of $X$. Two vertices $x,y\\in \\mathcal{X}$ are adjacent whenever the symmetric difference of $x$ and $y$ consists of two vertices that form an edge in $E$. In this paper, we compute the exact value for the domination number of $F_2(K_{m,n})$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}