{"id":"arxiv/2611.08186","url":"https://arxiv.org/abs/2611.08186","tags":["math.CO"],"score":0,"title":"On generalized token graphs with tokens of different colors","domain":"math.CO","source":"arxiv","authors":["Cristina Dalfó","Blas Fernández","Miquel Àngel Fiol","Mónica A. Reyes"],"reviews":0,"subject":"math.CO","summary":"We generalize the concept of token graphs, and we call them supertoken graphs. In this work, we consider the variant in which tokens are distinguishable (for instance, by color) and at most one token is allowed on each vertex. We formally define this kind of supertoken graphs and present their basic properties. We study their diameter, in which cases they are Cayley graphs, and their spectra. Moreover, we provide bounds or exact values for the independence, the vertex cover, the clique, and the chromatic numbers of these graphs. Finally, we characterize the cases in which the supertoken…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}