|
|||||
|
|
| 矩形网格中Hamilton圈个数的计算 | |
| 引用本文： | 哈姆雷特·左拉基·阿科彼阳,段虞荣.矩形网格中Hamilton圈个数的计算[J].重庆大学学报(自然科学版),1990(6). |
| 作者姓名： | 哈姆雷特·左拉基·阿科彼阳 段虞荣 |
| 作者单位： | 埃里温大学 苏联 (哈姆雷特·左拉基·阿科彼阳)，重庆大学 中国(段虞荣) |
| 摘 要： | 讨论了n×m阶矩形网格(其中n和m中至少有一个为偶数)中 Hamilton圈个数F(n,m),获得下列结果:F(n,3)=2~(n/2-1),对任何偶数n;F(n,4)=2F(n-1,4)+F(n-2,4)-F(n-3,4)+F(n-4,4),对n≥6;F(n,5)=11F(n-2,5)+2F(n-6,5),对≥8的偶数n;其中F(2,4)=1,F(3,4)=2,F(4,4)=6,F(5,4)=14,F(2,5)=l,F(4,5)=14,F(6,5)=154。 本文也指出n×m阶矩形网格的两点间的平均距离等于(n+m)/3,且对于k维空间推广了这个结果。 |
| 关 键 词： | 组合数学 图论 Hamilton圈 变换/矩形网格 递推关系 |
THE NUMBERING OF HAMILTONIAN CYCLES IN A RECTANGULAR GRID |
|
| Hamlet Tsolaki Akopian Duan Yurong.THE NUMBERING OF HAMILTONIAN CYCLES IN A RECTANGULAR GRID[J].Journal of Chongqing University(Natural Science Edition),1990(6). | |
| Authors: | Hamlet Tsolaki Akopian Duan Yurong |
| Institution: | Hamlet Tsolaki Akopian Duan Yurong |
| Abstract: | |
| Keywords: | combinatorial mathematics graph theory hamiltonian cycle tran- sformation/rectangular grid recursion relation |
| 本文献已被 CNKI 等数据库收录！ | |