Upper bound of the third edge-connectivity of graphs

被引:0
|
作者
WANG Yingqian LI Qiao Department of Mathematics Zhejiang Normal University Jinhua China Department of Applied Mathematics Shanghai Jiaotong University Shanghai China [321004 ,200030 ]
机构
关键词
D O I
暂无
中图分类号
学科分类号
摘要
<正>Let G be a simple connected graph of order n≥6. The third edge-connectivity of G is defined as the minimum cardinality over all the sets of edges, if any, whose deletion disconnects G and every component of the resulting graph has at least 3 vertices. In this paper, we first characterize those graphs whose third-edge connectivity is well defined, then establish the tight upper bound for the third edge-connectivity.
引用
收藏
页码:360 / 371
页数:12
相关论文
共 50 条