| 置换群图路由问题研究 |
| |
| 引用本文： | 祝建文,孙雨耕.置换群图路由问题研究[J].天津大学学报(自然科学与工程技术版),1999,32(4):423-426. |
| |
| 作者姓名： | 祝建文 孙雨耕 |
| |
| 作者单位： | 天津大学电气自动化与能源工程学院 |
| |
| 基金项目： | 博士点学科专项科研基金 |
| |
| 摘 要： | 在简单介绍群图定义与基本性质的基础上，利用群论中字的概念，证明了群中元素的分解与群图中币问题的等价性并利用置换群的性质对一类特殊（基于基Ｂ的）置换群图的路由总理２进行了初步的研究 。
|
| 关 键 词： | 群图 路由问题 置换群 简单图 |
RESEARCH FOR PERMUTATION GRAPHS ON ROUTING PROBLEM |
| |
| Zhu,Jianwen,Sun,Yugeng.RESEARCH FOR PERMUTATION GRAPHS ON ROUTING PROBLEM[J].Journal of Tianjin University(Science and Technology),1999,32(4):423-426. |
| |
| Authors: | Zhu Jianwen Sun Yugeng |
| |
| Abstract: | In this paper,we prove that the routing in a Cayley graph is equivalent to factoring the elements of the group.Moreover,we make some discussions about the routing problem of group graphs basd on a special type of permutation group. |
| |
| Keywords: | group graphs interconnection network routing problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
