|
|||||
|
|
| n 个图笛积的Hamilton分解——A.Ktzig猜测的证明 | |
| 引用本文： | 连广昌.n 个图笛积的Hamilton分解——A.Ktzig猜测的证明[J].应用数学学报,1988(1). |
| 作者姓名： | 连广昌 |
| 作者单位： | 金陵职业大学 |
| 摘 要： | 本文从两个图笛积的定义,定义了两个图的邻接矩阵的笛积,并讨论了这种新的矩阵乘积的性质.本文利用矩阵的笛积,证明了 A.K(?)tzig 在1963年所作的关于 n 个图笛积的 H-分解的猜测:如果图 G_1,G_2,…,G,都恰好可以分解成 s 个 H-圈,则 G_1×G_2×…×G(?)可以分解成 r·s 个 H-圈.本文将结果推广到任意图. |
| 本文献已被 CNKI 等数据库收录！ | |