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 条
  • [1] The matching energy of graphs with given edge connectivity
    Ji, Shengjin
    Ma, Hongping
    Ma, Gang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 9
  • [2] The matching energy of graphs with given edge connectivity
    Shengjin Ji
    Hongping Ma
    Gang Ma
    Journal of Inequalities and Applications, 2015
  • [3] On the minimum size of graphs with given generalized connectivity
    Zhao, Shu-Li
    Li, Hengzhe
    Chang, Jou-Ming
    DISCRETE APPLIED MATHEMATICS, 2024, 355 : 88 - 95
  • [4] Remoteness of graphs with given size and connectivity constraints
    Dankelmann, Peter
    Mafunda, Sonwabile
    Mallu, Sufiyan
    DISCRETE MATHEMATICS, 2025, 348 (07)
  • [5] Size of graphs and digraphs with given diameter and connectivity constraints
    P. Dankelmann
    Acta Mathematica Hungarica, 2021, 164 : 178 - 199
  • [6] SIZE OF GRAPHS AND DIGRAPHS WITH GIVEN DIAMETER AND CONNECTIVITY CONSTRAINTS
    Dankelmann, P.
    ACTA MATHEMATICA HUNGARICA, 2021, 164 (01) : 178 - 199
  • [7] Graphs of given order and size and minimum algebraic connectivity
    Biyikoglu, Turker
    Leydold, Josef
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2067 - 2077
  • [8] Matching and edge-connectivity in graphs with given maximum degree
    Henning, Michael A.
    Yeo, Anders
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [9] ON THE EXISTENCE OF BALANCED GRAPHS WITH GIVEN EDGE-TOUGHNESS AND EDGE-CONNECTIVITY
    PENG, YH
    CHEN, CC
    KOH, KM
    ARS COMBINATORIA, 1992, 33 : 129 - 143
  • [10] ON THE NUMBER OF EDGE DISJOINT CLIQUES IN GRAPHS OF GIVEN SIZE
    GYORI, E
    COMBINATORICA, 1991, 11 (03) : 231 - 243