{"id":"arxiv/2610.31557","url":"https://arxiv.org/abs/2610.31557","tags":["math.CO"],"score":0,"title":"The domination number of the 2-token graph of the complete bipartite graph","domain":"math.CO","source":"arxiv","authors":["E. Acosta Troncoso","I. Caldera Caldera","L. M. Rivera"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$, the $2$-token graph $F_2(G)$ has as vertices all $2$-subsets of $V(G)$, with two such subsets adjacent whenever their symmetric difference is an edge of $G$. In this paper, we determine the domination number of the $2$-token graph of the complete bipartite graph $K_{m,n}$, for all integers $2\\le m\\le n$. We show that it equals $\\lceil m/2\\rceil+n-1$, except when $m=3$, or when $m\\ge5$ is odd and $n=m+1$; in these two exceptional situations it is one less. Our arguments rely on an explicit characterization of the dominating sets of the $2$-token graph of $K_{m,n}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}