On the connectivity of the direct product of graphs

被引：0
|
作者：
Bresar, Bostjan [1 ]
Spacapan, Simon [2 ]
机构：
[1] Univ Maribor, FEECS, Smetanova 17, Maribor 2000, Slovenia
[2] Univ Maribor, FME, Maribor 2000, Slovenia
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2008年 / 41卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note we show that the edge-connectivity lambda(G x H) of the direct product of graphs G and H is bounded below by min{lambda(G)|E(H)|,lambda(H)|E(G)|, delta(G x H)}and above by min{2 lambda(G)|E(H)|,2 lambda(H)|E(G)|, delta(G x H)}except in some special cases whenGis a relatively small bipartite graph, or both graphs are bipartite. Several upper bounds on thevertex-connectivity of the direct product of graphs are also obtained.
引用
收藏
页码：45 / 56
页数：12
相关论文
共 50 条
  • [11] CONNECTIVITY OF TENSOR PRODUCT OF GRAPHS
    Paulraja, P.
    Agnes, V. Sheeba
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (04)
  • [12] Connectivity of direct products of graphs
    Wang, Wei
    Xue, Ni-Ni
    ARS COMBINATORIA, 2011, 100 : 107 - 111
  • [13] Connectivity and super-connectivity of Cartesian product graphs
    Xu, Jun-Ming
    Yang, Chao
    ARS COMBINATORIA, 2010, 95 : 235 - 245
  • [14] A note on the connectivity of the Cartesian product of graphs
    Fitina, Lakoa
    Lenard, C. T.
    Mills, T. M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 281 - 284
  • [15] Group connectivity of semistrong product of graphs
    Zhang, Xiaoxia
    Li, Xiangwen
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 56 : 123 - 132
  • [16] On average connectivity of the strong product of graphs
    Abajo, E.
    Casablanca, R. M.
    Dianez, A.
    Garcia-Vazquez, P.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2795 - 2801
  • [17] The rainbow connectivity of cartesian product graphs
    Chen, Xing
    Li, Xueliang
    Wang, Jianfeng
    Fan, Nannan
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (06): : 901 - 914
  • [18] CONNECTIVITY OF GRAPHS OF SEMIRINGS . LIFTING AND PRODUCT
    LIN, YF
    RATTI, JS
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 24 (02) : 411 - &
  • [19] On optimizing edge connectivity of product graphs
    Ou, Jianping
    DISCRETE MATHEMATICS, 2011, 311 (06) : 478 - 492
  • [20] On connectivity of the Cartesian product of two graphs
    Chiue, WS
    Shieh, BS
    APPLIED MATHEMATICS AND COMPUTATION, 1999, 102 (2-3) : 129 - 137
12345