RUS  ENG
Full version
VIDEO LIBRARY


August 10, 2021 19:10, Sochi


On $WL$-rank and $WL$-dimension of some circulant Deza graphs

R. R. Bildanov

Novosibirsk State University


References
  1. W. Bridges, R. Mena, “Rational circulants with rational spectra and cyclic strongly regular graphs”, Ars Combin., 8 (1979), 143–161
  2. M. Erickson, S. Fernando, W. Haemers, D. Hardy, J. Hemmeter, “Deza graphs: a generalization of strongly regular graphs”, J. Comb. Designs, 7 (1999), 359–405
  3. A. Gavrilyuk, S. Goryainov, L. Shalaginov, Proceedings of G2A2-conference, Ekaterinburg, 2015 http://g2a2.imm.uran.ru/slides/plenary_talks/Goryainov.pdf
  4. S. Goryainov, L. Shalaginov, “Cayley-Deza graphs with less than $60$ vertices”, Sib. Elect. Math. Rep., 11 (2014), 268–310
  5. M. Gröhe,, Descriptive complexity, canonisation, and definable graph structure theory, Cambridge University Press, Cambridge, 2017
  6. D. Hughes, J. van Lint, R. Wilson, 1979 (Announcement at the Seventh British Combinatorial Conference Cambridge (unpublished))
  7. S. Ma, “Partial difference sets”, Discrete Math., 52 (1984), 75–89
  8. R. Bildanov, V. Panshin, G. Ryabov, On WL-rank and WL-dimension of some Deza circulant graphs, arXiv: 2012.13898


© Steklov Math. Inst. of RAS, 2026