On strictly Deza graphs with parameters (n, k, k-1, a)

被引：6
|
作者：
Kabanov, V. V. [1 ]
Maslova, N. V. [1 ,2 ]
Shalaginov, L. V. [1 ,3 ]
机构：
[1] Krasovskii Inst Math & Mech, 16,S Kovalevskaya Str, Ekaterinburg, Russia
[2] Ural Fed Univ, 19 Mira Str, Ekaterinburg, Russia
[3] Chelyabinsk State Univ, 129,Bratiev Kashirinykh Str, Chelyabinsk, Russia
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2019年 / 80卷
关键词：
D O I：
10.1016/j.ejc.2018.07.011
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A non-empty k-regular graph Gamma on n vertices is called a Deza graph if there exist constants b and a (b >= a) such that any pair of distinct vertices of Gamma has either b or a common neighbours. The quantities n, k, b, and a are called the parameters of Gamma and are written as the quadruple (n, k, b, a). If a Deza graph has diameter 2 and is not strongly regular, then it is called a strictly Deza graph. In the present paper, we investigate strictly Deza graphs whose parameters (n, k, b, a) satisfy the conditions k = b+1 and k(k-1)-a(n-1)/b-a > 1. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：194 / 202
页数：9
相关论文
共 50 条
  • [1] Deza graphs with parameters (n, k, k-1, a) and β=1
    Goryainov, Sergey
    Haemers, Willem H.
    Kabanov, Vladislav V.
    Shalaginov, Leonid
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2019, 27 (03) : 188 - 202
  • [2] On K-1,K-3-free strictly Deza graphs
    Mityanina, A., V
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2016, 22 (01): : 231 - 234
  • [3] On K-1,K-3-free Deza graphs with diameter greater than 2
    Mityanina, A. V.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2014, 20 (02): : 238 - 241
  • [4] On K1,3-Free Strictly Deza Graphs
    Mityanina, A. V.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2017, 297 : S159 - S162
  • [5] On K1,3-free strictly Deza graphs
    A. V. Mityanina
    [J]. Proceedings of the Steklov Institute of Mathematics, 2017, 297 : 159 - 162
  • [6] Deza graphs with parameters (v,k,k-2,a)
    Kabanov, Vladislav V.
    Shalaginov, Leonid
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (09) : 658 - 669
  • [7] LINKING (N-2)-DIMENSIONAL PANELS IN N-SPACE-I - (K-1,K)-GRAPHS AND (K-1,K)-FRAMES
    TAY, TS
    [J]. GRAPHS AND COMBINATORICS, 1991, 7 (03) : 289 - 304
  • [8] On quasi-strongly regular graphs with parameters (n, k, a; k-1, c2)
    Xie, Jiayi
    Jia, Dongdong
    Zhang, Gengsheng
    [J]. DISCRETE MATHEMATICS, 2021, 344 (03)
  • [9] Strictly Deza line graphs
    Kabanov, V. V.
    Mityanina, A. V.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (01): : 165 - 177
  • [10] Strictly Deza line graphs
    Kabanov, V. V.
    Mityanina, A. V.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S78 - S90
12345