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
相关论文
共 50 条
  • [1] Minimum degree, edge-connectivity and radius
    Wu, Baoyindureng
    An, Xinhui
    Liu, Guojie
    Yan, Guiying
    Liu, Xiaoping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (03) : 585 - 591
  • [2] Minimum degree, edge-connectivity and radius
    Baoyindureng Wu
    Xinhui An
    Guojie Liu
    Guiying Yan
    Xiaoping Liu
    Journal of Combinatorial Optimization, 2013, 26 : 585 - 591
  • [3] The edge-connectivity and restricted edge-connectivity of a product of graphs
    Balbuena, C.
    Cera, M.
    Dianez, A.
    Garcia-Vazquez, P.
    Marcote, X.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2444 - 2455
  • [4] GRAPHS WITH EQUAL EDGE-CONNECTIVITY AND MINIMUM DEGREE
    GOLDSMITH, DL
    WHITE, AT
    DISCRETE MATHEMATICS, 1978, 23 (01) : 31 - 36
  • [5] The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree
    Yang, Weihua
    Tian, Yingzhi
    Li, Hengzhe
    Li, Hao
    Guo, Xiaofeng
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 304 - 309
  • [6] On equality of restricted edge connectivity and minimum edge degree of graphs
    Qin, Yingying
    Ou, Jianping
    Xiong, Zhiping
    ARS COMBINATORIA, 2013, 110 : 65 - 70
  • [7] On restricted edge-connectivity of graphs
    Xu , JM
    Xu, KL
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 291 - 298
  • [8] On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
    Panda, Ramesh Prasad
    Krishna, K. V.
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (07) : 3182 - 3197
  • [9] On the Edge-Connectivity and Restricted Edge-Connectivity of Optimal 1-Planar Graphs
    Licheng Zhang
    Yuanqiu Huang
    Guiping Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [10] Degree distance and edge-connectivity
    Ai, P.
    Mukwembi, S.
    Munyira, S.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 50 - 68