博什特詹·布雷萨尔;西蒙·什帕卡潘 关于图的直积的连通性。 (英语) Zbl 1170.05041号 澳大利亚。J.库姆。 41, 45-56 (2008). 摘要:在这个注记中,我们证明了图\(G\)和\(H\)的直积的边连通性\(\lambda(G\times H)\)在下面由\(\min\{\lambda(G)|E(H)|,\lambda(H)|E(G)|,\delta(G\times H)\}\)定界,在上面由\(\min\{2\lambda(G)|E(H)|,2\lambda(H)|E(G)|,\delta(G\times H)\}\)定界,除非在某些特殊情况下当\(G\)是一个相对较小的二部图,或者两个图都是二部图。还得到了图的直积的顶点连通性的几个上界。 引用于16文件 MSC公司: 05年4月40日 连通性 PDF格式BibTeX公司 XML格式引用 \澳大利亚,textit{B.Brešar}和\textit{S.Špacapan}。J.库姆。41、45-56(2008年;Zbl 1170.05041)