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 条
  • [21] Connectivity of vertex and edge transitive graphs
    Meng, JX
    DISCRETE APPLIED MATHEMATICS, 2003, 127 (03) : 601 - 613
  • [22] Cyclic Vertex Connectivity of Star Graphs
    Yu, Zhihua
    Liu, Qinghai
    Zhang, Zhao
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT 1, 2010, 6508 : 212 - 221
  • [23] Vertex-connectivity and eigenvalues of graphs
    Hong, Zhen-Mu
    Xia, Zheng-Jiang
    Lai, Hong-Jian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 (72-88) : 72 - 88
  • [24] Edge connectivity vs vertex connectivity in chordal graphs
    Chandran, LS
    COMPUTING AND COMBINATORICS, 2001, 2108 : 384 - 389
  • [25] A Kind Of Conditional Vertex Connectivity Of Cayley Graphs Generated By Wheel Graphs
    Luo, Zuwen
    Xu, Liqiong
    COMPUTER JOURNAL, 2020, 63 (09): : 1372 - 1384
  • [26] Strictly Deza line graphs
    Kabanov, V. V.
    Mityanina, A. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (01): : 165 - 177
  • [27] Strictly Deza line graphs
    V. V. Kabanov
    A. V. Mityanina
    Proceedings of the Steklov Institute of Mathematics, 2014, 285 : 78 - 90
  • [28] Strictly Deza line graphs
    Kabanov, V. V.
    Mityanina, A. V.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S78 - S90
  • [29] Spectra of strongly Deza graphs
    Akbari, Saieed
    Haemers, Willem H.
    Hosseinzadeh, Mohammad Ali
    Kabanov, Vladislav V.
    Konstantinova, Elena V.
    Shalaginov, Leonid
    arXiv, 2021,
  • [30] Spectra of strongly Deza graphs
    Akbari, Saieed
    Haemers, Willem H.
    Hosseinzadeh, Mohammad Ali
    V. Kabanov, Vladislav
    V. Konstantinova, Elena
    Shalaginov, Leonid
    DISCRETE MATHEMATICS, 2021, 344 (12)
12345