3 papers
math.CO2026
On supertoken graphs
Mónica A. Reyes, Cristina Dalfó, Miquel Ãngel Fiol
We generalize the concept of token graphs to obtain supertoken graphs. In the latter case, there can be more than one token in a vertex. We formally define supertoken graphs and es…
math.CO2026
On Generalized Token Graphs
Xiaodi Song, Cristina Dalfó, Miquel Ãngel Fiol +2
The vertices of a -token graph of a graph correspond to indistinguishable tokens placed on different vertices of . Changing some conditions on both the nature of…
math.CO2025
The Shannon capacity of graph powers
Aida Abiad, Cristina Dalfó, Miquel Ãngel Fiol
For a graph , its -th graph power is constructed by placing an edge between two vertices if they are within distance . We consider the problem of deriving upper boun…