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
]}

机构：

来源：

Science in China,SerA. | 2005年 / Ser.A.2005卷 / 03期

关键词：

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 条

[31] On super edge-connectivity of product graphs
Lue, Min
Chen, Guo-Liang
Xu, Xi-Rong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 207 (02) : 900 - 306
[32] Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs
Wang, Shipeng
Tsuchiya, Shoichi
Xiong, Liming
[J]. GRAPHS AND COMBINATORICS, 2019, 35 (02) : 419 - 426
[33] On Cyclic Edge-Connectivity and Super-Cyclic Edge-Connectivity of Double-Orbit Graphs
Yang, Weihua
Qin, Chengfu
Chen, Meirun
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S13 - S27
[34] Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs
Shipeng Wang
Shoichi Tsuchiya
Liming Xiong
[J]. Graphs and Combinatorics, 2019, 35 : 419 - 426
[35] Edge-connectivity and edge-superconnectivity in sequence graphs
Balbuena, C.
Fabrega, J.
Garcia-Vazquez, P.
[J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (16) : 2053 - 2060
[36] On Cyclic Edge-Connectivity and Super-Cyclic Edge-Connectivity of Double-Orbit Graphs
Weihua Yang
Chengfu Qin
Meirun Chen
[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 13 - 27
[37] The Restricted Edge-Connectivity of Kronecker Product Graphs
Ma, Tianlong
Wang, Jinling
Zhang, Mingzu
[J]. PARALLEL PROCESSING LETTERS, 2019, 29 (03)
[38] Edge-connectivity of regular graphs with two orbits
Liu, Fengxia
Meng, Jixiang
[J]. DISCRETE MATHEMATICS, 2008, 308 (16) : 3711 - 3716
[39] On size, order, diameter and edge-connectivity of graphs
Ali, P.
Mazorodze, J. P.
Mukwembi, S.
Vetrik, T.
[J]. ACTA MATHEMATICA HUNGARICA, 2017, 152 (01) : 11 - 24
[40] A note on the cyclical edge-connectivity of fullerene graphs
Zhongbin Qi
Heping Zhang
[J]. Journal of Mathematical Chemistry, 2008, 43 : 134 - 140

← 1 2 3 4 5 →