On the vertex connectivity of Deza graphs

被引：0
|
作者：
Gavrilyuk, A. L. [1 ]
Goryainov, S. V. [2 ]
Kabanov, V. V. [1 ,3 ]
机构：
[1] Ural Fed Univ, Russian Acad Sci, Inst Math & Mech, Ural Branch, Ekaterinburg, Russia
[2] Russian Acad Sci, Inst Math & Mech, Ural Branch, Moscow, Russia
[3] Ural Fed Univ, Russian Acad Sci, Inst Math & Mech, Ural Branch,Physicomath Sci, Ekaterinburg, Russia
来源：
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2013年 / 19卷 / 03期
关键词：
strongly regular graph; Deza graph; vertex connectivity;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We find the vertex connectivity number of Deza graphs obtained from strongly regular graphs by means of an automorphism of order 2.
引用
收藏
页码：94 / 103
页数：10
相关论文
共 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 vertex connectivity of Deza graphs with parameters of the complements to Seidel graphs
    Goryainov, Sergey
    Panasenko, Dmitry
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 143 - 150
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] FINDING THE VERTEX CONNECTIVITY OF GRAPHS
    GALIL, Z
    [J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (01) : 197 - 199
  • [8] ON THE VERTEX CONNECTIVITY POLYNOMIAL OF GRAPHS
    Priya, K.
    Kumar, Anil, V
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 26 (02): : 133 - 147
  • [9] On vertex connectivity and absolute algebraic connectivity for graphs
    Kirkland, S
    Pati, S
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (03): : 253 - 284
  • [10] Spectra of Deza graphs
    Akbari, S.
    Ghodrati, A. H.
    Hosseinzadeh, M. A.
    Kabanov, V. V.
    Konstantinova, E., V
    Shalaginov, L., V
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (02): : 310 - 321
12345