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 条
  • [41] Deza graphs based on symplectic spaces
    Guo, Jun
    Wang, Kaishun
    Li, Fenggao
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 1969 - 1980
  • [42] Property Testing on k-Vertex-Connectivity of Graphs
    Yuichi Yoshida
    Hiro Ito
    [J]. Algorithmica, 2012, 62 : 701 - 712
  • [43] Vertex-connectivity and eigenvalues of graphs with fixed girth
    Liu, Ruifang
    Lai, Hong-Jian
    Tian, Yingzhi
    Wu, Yang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 344 : 141 - 149
  • [44] Vertex Connectivity of Fuzzy Graphs with Applications to Human Trafficking
    Ali, Shanookha
    Mathew, Sunil
    Mordeson, John N.
    Rashmanlou, Hossein
    [J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2018, 14 (03) : 457 - 485
  • [45] On the minimum local-vertex-connectivity augmentation in graphs
    Nagamochi, H
    Ishii, T
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 : 124 - 135
  • [46] Property testing on k-vertex-connectivity of graphs
    Yoshida, Yuichi
    Ito, Hiro
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 539 - 550
  • [47] Vertex and edge connectivity of non-normal graphs
    Alinejad, M.
    Erfanian, A.
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (06)
  • [48] On total domination vertex critical graphs of high connectivity
    Henning, Michael A.
    Rad, Nader Jafari
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1969 - 1973
  • [49] Property Testing on k-Vertex-Connectivity of Graphs
    Yoshida, Yuichi
    Ito, Hiro
    [J]. ALGORITHMICA, 2012, 62 (3-4) : 701 - 712
  • [50] Lower bounds on the vertex-connectivity of digraphs and graphs
    Hellwig, A
    Volkmann, L
    [J]. INFORMATION PROCESSING LETTERS, 2006, 99 (02) : 41 - 46
12345