Sufficient conditions for graphs to be maximally 4-restricted edge connected

被引:0
|
作者
Wang, Mujiangshan [1 ]
Lin, Yuqing [1 ]
Wang, Shiying [2 ]
Wang, Meiyu [3 ]
机构
[1] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia
[2] Henan Normal Univ, Sch Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
[3] Shanxi Univ, Sch Math Sci, Taiyuan 030006, Shanxi, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a subset S of edges in a connected graph G, the set S is a k-restricted edge cut if G - S is disconnected and every component of G - S has at least k vertices. The k-restricted edge connectivity of G, denoted by lambda(k)(G), is defined as the cardinality of a minimum k-restricted edge cut. A connected graph G is said to be lambda(k)-connected if G has k-restricted edge cut. Let xi(k)(G) = min{|[X, X]| : |X| = k, G[X] is connected}, where X = V(G)\X. A graph G is said to be maximally k-restricted edge connected if lambda(k)(G) = xi(k)(G). In this paper we show that if G is a lambda(4)-connected graph with lambda(4)(G) <= xi(4)(G) and the girth satisfies g(G) >= 8, and there do not exist six vertices u(1), u(2) , u(3), v(1), v(2) and v(3) in G such that the distance d(u(i), v(j) ) >= 3, (1 <= i, j <= 3), then G is maximally 4-restricted edge connected.
引用
收藏
页码:123 / 136
页数:14
相关论文
共 50 条