English

Deza graphs with parameters (v,k,k-2,a)

Combinatorics 2021-05-11 v2

Abstract

A Deza graph with parameters (v,k,b,a)(v,k,b,a) is a kk-regular graph on vv vertices in which the number of common neighbors of two distinct vertices takes two values aa or bb (aba\leq b) and both cases exist. In the previous papers Deza graphs with parameters (v,k,b,a)(v,k,b,a) where kb=1k-b = 1 were characterized. In the paper we characterise Deza graphs with kb=2k-b = 2.

Keywords

Cite

@article{arxiv.1904.06974,
  title  = {Deza graphs with parameters (v,k,k-2,a)},
  author = {Vladislav Kabanov and Leonid Shalaginov},
  journal= {arXiv preprint arXiv:1904.06974},
  year   = {2021}
}

Comments

Version 2

R2 v1 2026-06-23T08:39:38.748Z