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 条
  • [1] Connectivity of lexicographic product and direct product of graphs
    Yang, Chao
    Xu, Jun-Ming
    ARS COMBINATORIA, 2013, 111 : 3 - 12
  • [2] On the super connectivity of direct product of graphs
    Soliemany, Farnaz
    Ghasemi, Mohsen
    Varmazyar, Rezvan
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2767 - 2773
  • [3] Super connectivity of direct product of graphs
    Zhou, Jin-Xin
    ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (02) : 235 - 244
  • [4] Super edge connectivity of direct product of graphs
    Cheng, Huiwen
    Ma, Xiaoxia
    Du, Xiaojing
    ARS COMBINATORIA, 2018, 140 : 329 - 336
  • [5] Super connectivity of a family of direct product graphs
    Soliemany, F.
    Ghasemi, M.
    Varmazyar, R.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (01) : 1 - 5
  • [6] On k-restricted connectivity of direct product of graphs
    Cheng, Huiwen
    Varmazyar, Rezvan
    Ghasemi, Mohsen
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [7] On super 3-restricted edge connectivity of direct product graphs
    Department of Applied Mathematics, Wuyi University, Jiangmen, 529020, China
    Int. J. Appl. Math. Stat., 1600, D10 (97-104):
  • [8] On super 3-restricted edge connectivity of direct product graphs
    Zhao, Suping
    Ou, Jianping
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2010, 19 (D10): : 97 - 104
  • [9] Connectivity of Cartesian product graphs
    Xu, JM
    Yang, C
    DISCRETE MATHEMATICS, 2006, 306 (01) : 159 - 165
  • [10] On the connectivity of Cartesian product of graphs
    Govorcin, Jelena
    Skrekovski, Riste
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (02) : 293 - 297
12345