In [Discrete Math. 46 (1983) 191 - 198], the concept of inclusive edge connectivity was introduced and discussed. Given a vertex upsilon is an element of V(G), the inclusive edge connectivity of upsilon, denoted by lambda(i)(upsilon, G), is the minimum number of edges whose deletion results in a subgraph of G in which upsilon is a cut-vertex. Define lambda(i)(G) = min{lambda(i)(upsilon, G) : upsilon is an element of V(G), and d(G)(upsilon)greater than or equal to 2} to be the inclusive edge connectivity of G. Extremal problems on lambda(i)(G) are studied in this paper.
机构:
Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R ChinaTaiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China
Yang, Weihua
Tian, Yingzhi
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R ChinaTaiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China
Tian, Yingzhi
Li, Hengzhe
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaTaiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China
Li, Hengzhe
Li, Hao
论文数: 0引用数: 0
h-index: 0
机构:
Univ Paris 11, CNRS, UMR 8623, Lab Rech Informat, F-91405 Orsay, FranceTaiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China
Li, Hao
Guo, Xiaofeng
论文数: 0引用数: 0
h-index: 0
机构:
Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R ChinaTaiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China