On WL-rank of Deza Cayley graphs
| Autor: | Churikov, Dmitry, Ryabov, Grigory |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Discrete Mathematics, Vol.345, No. 2 (2022) Article ID 112692 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1016/j.disc.2021.112692 |
| Popis: | The WL-rank of a digraph $\Gamma$ is defined to be the rank of the coherent configuration of $\Gamma$. We construct a new infinite family of strictly Deza Cayley graphs for which the WL-rank is equal to the number of vertices. The graphs from this family are divisible design and integral. Comment: 7 pages. arXiv admin note: text overlap with arXiv:2012.13898 |
| Databáze: | arXiv |
| Externí odkaz: |
|