PARTITION CONDITIONS AND VERTEX-CONNECTIVITY OF GRAPHS

被引：2
|
作者：
GYORI, E
机构：
来源：
COMBINATORICA | 1981年 / 1卷 / 03期
关键词：
D O I：
10.1007/BF02579332
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：263 / 273
页数：11
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] On 2-approximation to the vertex-connectivity in graphs
    Naganiochi, H
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01): : 12 - 16
  • [4] Cyclic vertex-connectivity of Cartesian product graphs
    Qin, Dejin
    Tian, Yingzhi
    Chen, Laihuan
    Meng, Jixiang
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 81 - 90
  • [5] Lower bounds on the vertex-connectivity of digraphs and graphs
    Hellwig, A
    Volkmann, L
    [J]. INFORMATION PROCESSING LETTERS, 2006, 99 (02) : 41 - 46
  • [6] Lower bounds on the vertex-connectivity of oriented graphs and bipartite oriented graphs
    Volkmann, Lutz
    [J]. UTILITAS MATHEMATICA, 2007, 73 : 45 - 54
  • [7] Sharp spectral bounds for the vertex-connectivity of regular graphs
    Zhang, Wenqian
    Wang, Jianfeng
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (02)
  • [8] On the vertex-connectivity problem for graphs with sharpened triangle inequality
    Ferrante, A
    Parente, M
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (05) : 701 - 715
  • [9] Sharp spectral bounds for the vertex-connectivity of regular graphs
    Wenqian Zhang
    Jianfeng Wang
    [J]. Journal of Combinatorial Optimization, 2023, 45
  • [10] Vertex-connectivity in periodic graphs and underlying nets of crystal structures
    Eon, Jean-Guillaume
    [J]. ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2016, 72 : 376 - 384
12345