On WL-rank of Deza Cayley graphs

Dmitry Churikov, Grigory Ryabov

Published: 2021-05-25

Comments: 7 pages. arXiv admin note: text overlap with arXiv:2012.13898

Note:

Journal: Discrete Mathematics, Vol.345, No. 2 (2022) Article ID 112692

DOI: 10.1016/j.disc.2021.112692

graph

# BIB PDF ARXIV

Abstract

The WL-rank of a digraph $Γ$ is defined to be the rank of the coherent configuration of $Γ$. 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.

arXiv++ Combinatorics

On WL-rank of Deza Cayley graphs

Abstract

BibTeX