Answers are grounded in this paper and cite their sources.
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 graphs of complete graphs are planar.
No takes yet. Share an insight, caveat, or question.
Dalfó et al. (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: