| 关于环面网格和对角网格网络的对剖宽度 |
| |
| 引用本文： | 李乔,杨秀文.关于环面网格和对角网格网络的对剖宽度[J].上海交通大学学报,1997,31(6):1-5. |
| |
| 作者姓名： | 李乔 杨秀文 |
| |
| 作者单位： | [1]上海交通大学应用数学系 [2]中国科技大学数学系 |
| |
| 摘 要： | Ｔａｎｇ和Ｐａｄｕｂｉｄｒｉ在１９９４年曾指出：ｎ×ｋ（ｎ，ｋ为奇数且３≤ｎ≤ｋ）的环面网络网络（Ｔｏｒｏｉｄａｌ Ｍｅｓｈ Ｎｅｔｗｏｒｋｓ，ＴＭ）ＴＭ（ｎ，ｋ）和对角网格网络（Ｄｉａｇｏｎａｌ Ｍｅｓｋ Ｎｅｔｗｏｒｋｓ，ＤＭ）ＤＭ（ｎ，ｋ）的对剖宽度分别为ｂ（ＴＭ（ｎ，ｋ）＝２ｎ＋２和ｂ（ＤＭ（ｎ，ｋ））＝４ｎ，本文证明了前一等式确实成立但后一等式不然，当ｎ＝ｋ时，ＤＭ（ｎ，ｎ）与ＴＭ（ｎ，
|
| 关 键 词： | 环面网格网络 对角网格网络 对剖宽度 |
On Bisection Width of Digonal and Toroidal Mesh Networks |
| |
| Li Qiao.On Bisection Width of Digonal and Toroidal Mesh Networks[J].Journal of Shanghai Jiaotong University,1997,31(6):1-5. |
| |
| Authors: | Li Qiao |
| |
| Abstract: | |
| |
| Keywords: | toroidal mesh networks diagonal mesh networks bisection width |
| 本文献已被 CNKI 维普 等数据库收录！ |
