2 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…