共 50 条
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
相关论文