3 papers
math.CO2026
On the achromatic index of Johnson graphs
Gabriela Araujo-Pardo, Cristina Dalfó, Mónica Reyes
In this paper, we study proper and complete edge-colorings of Johnson graphs , also called -triangular graphs. They are isomorphic both to the 2-token graphs of complete…
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…