设
G1=(
V1,
E1),
G2=(
V2,
E2)是两个连通图, 直积(direct product) (也称为Kronecker product, tensor product 和cross product)
G1G2 的点集为
V(
G1G2) =
V(
G1)
V(
G2), 边集为
E(
G1G2) = {(
u1,
v1)(
u2,
v2):
u1u2 ∈
E(
G1),
v1v2 ∈
E(
G2)}. 简单图
G的
n-double图
Dn[
G] =
GTn,其中
n个点的全关系图
Tn是完全图
Kn在每个点加上一个自环得到的图. 在本文中, 我们研究了
Dn[
G] 的(边)连通性, 超(边)连通性.