论文部分内容阅读
图G和图H的张量积G(x)H：V(G(x)H)=V(G)×V(H)和E(G(x)H)={(u1，v1)(u2，v2)| u1u2∈E(G)，v1v2∈E(H)}.在本文中，G是一个连通非平凡图，n≥3，我们给出了如果G(x)Kn不是超连通的，则要么k(G(x)Kn)=nr(G)，要么r(G(x)kn)=(n-1)δ(G)(n=3，G≌Kα，α，α∈N+).如果G(x)Kn不是超边连通的，则要么λ(G(x)Kn)=n(n-1)λ(G)，要么n=3，|V(G)|=2.作为应用，我们还能得到以下事实： (1)k(G(x)Kn)=min{ni(G)，(n-1)δ(G)}； (2)λ(G(x)Kn)=min{n(n-1)λ(G)，(n-1)δ(G)}； (3)如果k(G)=δ(G)，则G(x)Kn不是超连通的当且仅当n=3，G≌Kα，α(α∈N+)； (4)如果λ(G)=δ(G)，则G(x)Kn不是超边连通的当且仅当n=3，|V(G)|=2. 最后我们还得出了： (1)设n是正整数，如果Kn(x)K2不是超连通的，则1≤n≤3； (2)设n是正整数，如果Kn(x)K2不是超边连通的，则1≤n≤3.