The k-token graph of G is the graph, Fk(G), whose vertices are all the k-subsets of V(G); with two of them adjacent whenever their symmetric difference is a pair of adjacent vertices in G. In this paper, we study the domination number of the token graphs of the star, Sn, and the complete graph, Kn.
@article{arxiv.2509.16448,
title = {Domination number of Token Graphs},
author = {Ruy Fabila-Monroy and Sergio Gerardo Gómez-Galicia},
journal= {arXiv preprint arXiv:2509.16448},
year = {2025}
}