ON THE EXISTENCE OF THE h-RESTRICTED EDGE CONNECTIVITY OF A GRAPH

被引：2
|
作者：
王应前 [1 ]
李乔 [1 ]
机构：
[1] 浙江师范大学理学院
来源：
JournalofShanghaiJiaotongUniversity | 2001年 / 02期
基金：
中国国家自然科学基金;
关键词：
h-restricted edge connectivity; graph;
D O I：
暂无
中图分类号：
TB114 [概率论、数理统计的应用];
学科分类号：
1201 ;
摘要：
Let h be a nonnegative integer. The h-restricted edge connectivity λ h(G) of a simple connected graph G is defined as the minimum cardinality over the sets of edges of G, if any, whose removal disconnects G and every component of the resulting graph has more than h vertices. This paper gave a necessary and sufficient condition and also three useful sufficient conditions to guarantee the existence of λ h(G). Moreover, it explicitly characterized the graphs whose 2-restricted edge connectivities do not exist.
引用
收藏
页码：131 / 133
页数：3
相关论文
共 50 条
  • [1] Reliability of arrangement networks in terms of the h-restricted edge connectivity
    Zhu, Rui
    Zeng, Xue-Qian
    Li, Xiang-Jun
    Ma, Meijie
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 170 : 68 - 73
  • [2] h-Restricted H-structure connectivity and h-restricted H-substructure connectivity of hypercube
    Yu, Cui
    Gao, Fei
    Gao, Boyong
    Chen, Yawen
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (08): : 8499 - 8512
  • [3] h-Restricted H-structure connectivity and h-restricted H-substructure connectivity of hypercube
    Cui Yu
    Fei Gao
    Boyong Gao
    Yawen Chen
    The Journal of Supercomputing, 2023, 79 : 8499 - 8512
  • [4] The h-restricted connectivity of the generalized hypercubes
    Li, Xiaowang
    Zhou, Shuming
    Guo, Xia
    Ma, Tianlong
    THEORETICAL COMPUTER SCIENCE, 2021, 850 : 135 - 147
  • [5] The h-restricted connectivity of balanced hypercubes
    Cheng, Dongqin
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 133 - 141
  • [6] h-restricted connectivity of locally twisted cubes
    Wei, Chia-Chen
    Hsieh, Sun-Yuan
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 330 - 339
  • [7] The h-Restricted Connectivity of a Class of Hypercube-Based Compound Networks
    Li, Xiaowang
    Zhou, Shuming
    Ma, Tianlong
    Guo, Xia
    Ren, Xiangyu
    COMPUTER JOURNAL, 2022, 65 (09): : 2528 - 2534
  • [8] Further study on k-restricted edge connectivity and exact k-restricted edge connectivity of a graph
    Chandran, Athira
    John, Roy
    Singh, G. Suresh
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [9] On the p-restricted edge connectivity of the bipartite Kneser graph H(n, k)
    Lin, Yuqing
    Yan, Weigen
    Ouyang, Zhangdong
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 83 : 265 - 273
  • [10] Local restricted edge connectivity and restricted edge connectivity of graphs
    Guo, Litao
    Guo, Xiaofeng
    ARS COMBINATORIA, 2016, 129 : 165 - 172
12345