{"id":"arxiv/2611.15124","url":"https://arxiv.org/abs/2611.15124","tags":["math.CO"],"score":0,"title":"Domination in token graphs of graphs with domination number two","domain":"math.CO","source":"arxiv","authors":["Germán Benítez-Bobadilla","Fernando Esteban Contreras-Mendoza","Sergio Gerardo Gómez-Galicia","Ana Trujillo-Negrete"],"reviews":0,"subject":"math.CO","summary":"The $k$-token graph $F_k(G)$ of a graph $G$ is the graph whose vertices are the $k$-subsets of $V(G)$, with two $k$-subsets adjacent if and only if their symmetric difference is an edge of $G$. In this paper we study the domination number of $F_k(G)$ for graphs $G$ whose domination number $γ(G)$ is at least two, with a primary focus on the case $γ(G)=2$. For $k=2$, we give an upper bound for $γ(F_2(G))$ in terms of a dominating pair of $G$, and show that this bound is sharp for every double star $S_{a,b}$ with $2\\le a\\le b$; moreover, we determine the exact value for every double star,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}