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 条
  • [21] GRAPHS WITH A GIVEN EDGE NEIGHBORHOOD
    FRONCEK, D
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1989, 39 (04) : 627 - 630
  • [22] THE GUTMAN INDEX AND THE EDGE-WIENER INDEX OF GRAPHS WITH GIVEN VERTEX-CONNECTIVITY
    Mazorodze, Jaya Percival
    Mukwembi, Simon
    Vetrik, Tomas
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 867 - 876
  • [23] The Aα-Spectral Radii of Graphs with Given Connectivity
    Wang, Chunxiang
    Wang, Shaohui
    MATHEMATICS, 2019, 7 (01):
  • [24] GRAPHS AND DIGRAPHS WITH GIVEN GIRTH AND CONNECTIVITY
    LIU, JP
    ZHOU, HS
    DISCRETE MATHEMATICS, 1994, 132 (1-3) : 387 - 390
  • [25] The algebraic connectivity of graphs with given circumference
    Xue, Jie
    Lin, Huiqiu
    Shu, Jinlong
    THEORETICAL COMPUTER SCIENCE, 2019, 772 : 123 - 131
  • [26] The least eigenvalue of graphs with given connectivity
    Ye, Miao-Lin
    Fan, Yi-Zheng
    Liang, Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1375 - 1379
  • [27] On connectivity in graphs with given clique number
    Hellwig, A
    Volkmann, L
    JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 7 - 14
  • [28] On Extremal Bipartite Graphs with a Given Connectivity
    Chen, Hanlin
    Deng, Hanyuan
    Wu, Renfang
    FILOMAT, 2019, 33 (06) : 1531 - 1540
  • [29] Connectivity of graphs with given girth pair
    Balbuena, C.
    Cera, M.
    Dianez, A.
    Garcia-Vazquez, P.
    Marcote, X.
    DISCRETE MATHEMATICS, 2007, 307 (02) : 155 - 162
  • [30] Local restricted edge connectivity and restricted edge connectivity of graphs
    Guo, Litao
    Guo, Xiaofeng
    ARS COMBINATORIA, 2016, 129 : 165 - 172