| 安置图的推广和它的哈密尔顿性 |
| |
| 引用本文： | 陈滇英,朱洪.安置图的推广和它的哈密尔顿性[J].韶关学院学报,1995(2). |
| |
| 作者姓名： | 陈滇英 朱洪 |
| |
| 作者单位： | 韶关大学计算机系，复旦大学计算机系 |
| |
| 基金项目： | 国家自然科学基金,863计划306－05－03－04号资助 |
| |
| 摘 要： | 本文证明星形图的推广安置图并行结构是有哈密尔顿回路的，从而为今后在这种网络上设计算法打下了基础。文章还提出两种广义安置图结构，并初步讨论了它们的性质。
|
| 关 键 词： | 并行算法 立方体结构网络 星形图 |
The Arrangement Graphs are Hamiltonian Graphs |
| |
| Chen Dianying.The Arrangement Graphs are Hamiltonian Graphs[J].Journal of Shaoguan University(Social Science Edition),1995(2). |
| |
| Authors: | Chen Dianying |
| |
| Abstract: | This paper studies the existence of Hamiltonian cycle in arrangement graphs which are a generalization of the star graphs. Thus it will be possible to implement operations such as sorting using this Hamiltonian eye ie on these parallel structures. |
| |
| Keywords: | Parallel algorithms n-Cube interconncetion network Star graphs |
| 本文献已被 CNKI 等数据库收录！ |
