×

关于图的直积的连通性。 (英语) Zbl 1170.05041号

摘要:在这个注记中,我们证明了图\(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\)是一个相对较小的二部图,或者两个图都是二部图。还得到了图的直积的顶点连通性的几个上界。

MSC公司:

05年4月40日 连通性
PDF格式BibTeX公司 XML格式引用