FINDING THE VERTEX CONNECTIVITY OF GRAPHS

被引：49
|
作者：
GALIL, Z
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1980年 / 9卷 / 01期
关键词：
D O I：
10.1137/0209016
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：197 / 199
页数：3
相关论文
共 50 条
  • [1] 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
  • [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]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S68 - S77
  • [4] ON THE VERTEX CONNECTIVITY POLYNOMIAL OF GRAPHS
    Priya, K.
    Kumar, Anil, V
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 26 (02): : 133 - 147
  • [5] On vertex connectivity and absolute algebraic connectivity for graphs
    Kirkland, S
    Pati, S
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (03): : 253 - 284
  • [6] Restricted Vertex Connectivity of Harary Graphs
    Chen, Yingying
    Meng, Jixiang
    Tian, Yingzhi
    [J]. ARS COMBINATORIA, 2010, 97A : 287 - 297
  • [7] Cyclic Vertex Connectivity of Star Graphs
    Yu, Zhihua
    Liu, Qinghai
    Zhang, Zhao
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT 1, 2010, 6508 : 212 - 221
  • [8] Vertex-connectivity and eigenvalues of graphs
    Hong, Zhen-Mu
    Xia, Zheng-Jiang
    Lai, Hong-Jian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 (72-88) : 72 - 88
  • [9] Edge connectivity vs vertex connectivity in chordal graphs
    Chandran, LS
    [J]. COMPUTING AND COMBINATORICS, 2001, 2108 : 384 - 389
  • [10] On graphs with equal algebraic and vertex connectivity
    Kirkland, SJ
    Molitierno, JJ
    Neumann, M
    Shader, BL
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 45 - 56
12345