The size of graphs with given edge inclusive connectivity

被引:0
作者
Lai, HJ
Lai, HY
机构
[1] W VIRGINIA UNIV,MORGANTOWN,WV 26056
[2] WAYNE STATE UNIV,DETROIT,MI 48202
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:225 / 239
页数:15
相关论文
共 50 条
  • [41] Extremal Topological Indices for Graphs of Given Connectivity
    Tomescu, Ioan
    Arshad, Misbah
    Jamil, Muhammad Kamran
    FILOMAT, 2015, 29 (07) : 1639 - 1643
  • [42] The Laplacian spectral radius of graphs with given connectivity
    Feng, Lihua
    Ilic, Aleksandar
    ARS COMBINATORIA, 2012, 104 : 489 - 495
  • [43] THE ALGEBRAIC CONNECTIVITY OF GRAPHS WITH GIVEN STABILITY NUMBER
    Zhang, Shunzhe
    Zhao, Qin
    Liu, Huiqing
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 184 - 190
  • [44] On the restricted connectivity and superconnectivity in graphs with given girth
    Balbuena, C.
    Cera, M.
    Dianez, A.
    Garcia-Vazquez, P.
    Marcote, X.
    DISCRETE MATHEMATICS, 2007, 307 (06) : 659 - 667
  • [45] The Algebraic Connectivity of Graphs with Given Matching Number
    Bao-Xuan Zhu
    Graphs and Combinatorics, 2013, 29 : 1989 - 1995
  • [46] Graphs with given diameter maximizing the algebraic connectivity
    Wang, H.
    Kooij, R. E.
    Van Mieghem, P.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (11-12) : 1889 - 1908
  • [47] Average connectivity and average edge-connectivity in graphs
    Kim, Jaehoon
    Suil, O.
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2232 - 2238
  • [48] PRESCRIBED LOCAL CONNECTIVITY AND LOCAL EDGE CONNECTIVITY IN GRAPHS
    VANDERJA.DW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (03): : A321 - A322
  • [49] Edge connectivity vs vertex connectivity in chordal graphs
    Chandran, LS
    COMPUTING AND COMBINATORICS, 2001, 2108 : 384 - 389
  • [50] Isoperimetric Edge Connectivity of Line Graphs and Path Graphs
    Zhang, Zhao
    Liu, Fengxia
    ARS COMBINATORIA, 2011, 98 : 483 - 491