论文部分内容阅读
研究了两个图G1和G2的强乘积图G1因G2的连通度和边连通度．这里证明了λ （G1 × G2 ） = min { λ1 （n2 ＋ 2m2 ）, λ2 （n1＋ 2m1 ）, δ1 ＋ δ2＋δ1δ2} ，如果G1和G2都是连通的；还证明了k （G1 × G2 ） = min{δ1n2 ,δ2n1, δ1＋δ2＋δ1δ2}，如果G1和G2都是极大连通的．其中，ni，mi，λi和δi分别表示Gi（i=1，2）的阶数、边数、边连通度和最小度．