路和圈、圈和圈的Kronecker积图的超点连通性

如果图G的每一个最小点割都是某个点的邻点集,那么G是超点连通的,或者简称为是super-κ的.图G_(1)与G_(2)的Kronecker积图是一个点集为V(G_(1)×G_(2))=V(G_(1))×V(G_(2)),边集为E(G_(1)×G_(2))={(u_(1),v_(1))(u_(2),v_(2)):u_(1)u_(2)∈E(G_(1)),v_(1)v_(2)∈E(G_(2))}的图.本文证明了对整数m≥4和奇数n≥3,P_(m)×C_(n)是超点连通的;对整数m≥5和奇数n≥3,Cm×C_(n)是超点连通的.