Showing math.COShow all
3 papers · 1 filter
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.CO2024
Structural and Spectral Properties of Chordal Ring, Multi-ring and Mixed Graphs
M. A. Reyes, C. Dalfó, M. A. Fiol
The chordal ring (CR) graphs are a well-known family of graphs used to model some interconnection networks for computer systems in which all nodes are in a cycle. Generalizing the…