1 citations · 2 across the 6 of their papers we have counts for
7 papers · 1 filter
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…
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…
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…
A general method to find the spectrum and eigenspaces of the -token of a cycle, and 2-token through continuous fractions
M. A. Reyes, C. Dalfó, M. A. Fiol +1
The -token graph of a graph is the graph whose vertices are the -subsets of vertices from , two of which being adjacent whenever their symmetric difference is…
On two algebras of token graphs
M. A. Reyes, C. Dalfó, M. A. Fiol
The -token graph of a graph is the graph whose vertices are the -subsets of vertices from , two of which being adjacent whenever their symmetric difference is…
On the spectra and spectral radii of token graphs
M. A. Reyes, C. Dalfó, M. A. Fiol
Let be a graph on vertices. The -token graph (or symmetric -th power) of , denoted by has as vertices the -subsets of vertices from ,…