On vertex connectivity of Deza graphs with parameters of the complements to Seidel graphs

被引：3
|
作者：
Goryainov, Sergey [1 ,2 ,3 ]
Panasenko, Dmitry [3 ]
机构：
[1] Shanghai Jiao Tong Univ, 800 Dongchuan Rd Minhang Dist, Shanghai, Peoples R China
[2] Krasovskii Inst Math & Mech, S Kovalevskaja St 16, Ekaterinburg 620990, Russia
[3] Chelyabinsk State Univ, Bratev Kashirinyh St 129, Chelyabinsk 454021, Russia
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2019年 / 80卷
基金：
美国国家科学基金会; 俄罗斯科学基金会;
关键词：
D O I：
10.1016/j.ejc.2018.10.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we investigate the vertex connectivity of Deza graphs with parameters of the complements to Seidel graphs. In particular, we present an infinite family of strictly Deza graphs whose vertex connectivity is equal to k - 1, where k is the valency. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：143 / 150
页数：8
相关论文
共 50 条
  • [1] On the vertex connectivity of Deza graphs
    Gavrilyuk, A. L.
    Goryainov, S. V.
    Kabanov, V. V.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S68 - S77
  • [2] On the vertex connectivity of Deza graphs
    A. L. Gavrilyuk
    S. V. Goryainov
    V. V. Kabanov
    [J]. Proceedings of the Steklov Institute of Mathematics, 2014, 285 : 68 - 77
  • [3] On the vertex connectivity of Deza graphs
    Gavrilyuk, A. L.
    Goryainov, S. V.
    Kabanov, V. V.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (03): : 94 - 103
  • [4] On Deza graphs with triangular and lattice graph complements as parameters
    Goryainov S.V.
    Shalaginov L.V.
    [J]. Journal of Applied and Industrial Mathematics, 2013, 7 (03) : 355 - 362
  • [5] On Deza graphs with parameters of lattice graphs
    Kabanov, V. V.
    Shalaginov, L. V.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 117 - 120
  • [6] On Deza graphs with parameters of triangular graphs
    Shalaginov, L. V.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2011, 17 (01): : 294 - 298
  • [7] On Deza graphs with disconnected second neighborhood of a vertex
    Goryainov, S., V
    Isakova, G. S.
    Kabanov, V. V.
    Maslova, N., V
    Shalaginov, L., V
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2016, 22 (03): : 50 - 61
  • [8] On Deza Graphs with Disconnected Second Neighborhood of a Vertex
    Goryainov, S. V.
    Isakova, G. S.
    Kabanov, V. V.
    Maslova, N. V.
    Shalaginov, L. V.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2017, 297 : S97 - S107
  • [9] On Deza graphs with disconnected second neighborhood of a vertex
    S. V. Goryainov
    G. S. Isakova
    V. V. Kabanov
    N. V. Maslova
    L. V. Shalaginov
    [J]. Proceedings of the Steklov Institute of Mathematics, 2017, 297 : 97 - 107
  • [10] Generalised dual Seidel switching and Deza graphs with strongly regular children
    Kabanov, Vladislav V.
    Konstantinova, Elena V.
    Shalaginov, Leonid
    [J]. DISCRETE MATHEMATICS, 2021, 344 (03)
12345