n 个图笛积的Hamilton分解——A.Ktzig猜测的证明

【摘要】 本文从两个图笛积的定义,定义了两个图的邻接矩阵的笛积,并讨论了这种新的矩阵乘积的性质.本文利用矩阵的笛积,证明了 A.K（?）tzig 在1963年所作的关于 n 个图笛积的 H-分解的猜测:如果图 G₁,G₂,…,G,都恰好可以分解成 s 个 H-圈,则 G₁×G₂×…×G（?）可以分解成 r·s 个 H-圈.本文将结果推广到任意图.更多还原