Restricted edge-connectivity and minimum edge-degree

被引:0
作者
Ueffing, N [1 ]
Volkmann, L [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
edge-connectivity; restricted edge-conne tivity; lambda '-optimal graphs; products of graphs; atoms;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph and S C E(G). If G - S is disconnected without isolated vertices, then S is called a restricted edge-cut of G. The restricted edge-connectivity lambda' = lambda'(G) of G is the minimum cardinality over all restricted edge-cuits of G. A connected graph G is called V-connected, if lambda'(G) exists. For a lambda'-connected graph G, Esfahanian and Hakimi have shown, in 1988, that lambda'(G) less than or equal to xi(G), where (G) is the minimum edge-degree. A V-connected graph G is called lambda'-optimal, if lambda'(G) = (G). Let G(1) and G(2) be two disjoint lambda'-optimal graphs. In this paper we investigate the cartesian product G(1) x G(2) to be lambda'-optimal. In addition, we discuss the same question for another operation on G(1) and G(2), and we generalize a recent theorem of J.-M. Xu on non lambda'-optimal graphs.
引用
收藏
页码:193 / 203
页数:11
相关论文
共 6 条