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