On WL-rank of Deza Cayley graphs

DOI10.1016/j.disc.2021.112692zbMath1479.05142arXiv2105.11746OpenAlexW3208352194MaRDI QIDQ2666591

Dmitry Churikov, Grigoriĭ Konstantinovich Ryabov

Publication date: 23 November 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.11746

zbMATH Keywords

Cayley graphsDeza graphsWL-rank

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group rings of finite groups and their modules (group-theoretic aspects) (20C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Schur 2-groups
• Spectra of graphs
• Cayley-Deza graphs with fewer than 60 vertices
• Simple separable graphs
• On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
• Separability of Schur rings over abelian \(p\)-groups
• On WL-rank and WL-dimension of some Deza circulant graphs
• Graph isomorphism, color refinement, and compactness
• Divisible design graphs
• \((v,k,\lambda)\)-graphs and polarities of \((v,k,\lambda)\)-designs
• Schurity of $S$-rings over a cyclic group and generalized wreath product of permutation groups
• On Schur p-Groups of odd order
• Deza graphs: A generalization of strongly regular graph
• On divisible design Cayley graphs
• The Weisfeiler--Leman Dimension of Planar Graphs Is at Most 3
• Identifiability of Graphs with Small Color Classes by the Weisfeiler-Leman Algorithm