GCn(b)×Cm_(1)×Cm_(2)的Hamilton分解

师海忠设计了笛卡尔乘积网络GCn(b)×Cm_(1)×Cm_(2),且提出猜想:该网络是Hamilton可分解的,其中,GCn(b)是广义b-基超立方体,Cmj是mj长圈,j=1,2,…,q.本文证明了当n=1,m_(1)=m_(2)=3,b=1,2,3时,GCn(b)×Cm_(1)×Cm_(2)是Hamilton分解的。