| 完全二叉树到星连通圈网络的嵌入 |
| |
| 引用本文： | 白亚兰,师海忠.完全二叉树到星连通圈网络的嵌入[J].甘肃科学学报,2014,26(3):7-9. |
| |
| 作者姓名： | 白亚兰 师海忠 |
| |
| 作者单位： | 西北师范大学数学与统计学院,甘肃兰州,730070 |
| |
| 摘 要： | 依据对二叉树嵌入的研究,主要讨论了完全二叉树到星连通圈网络的嵌入,得出该嵌入的膨胀数为1,并且给出了完全二叉树嵌入星连通圈网络的构造算法.
|
| 关 键 词： | 图的嵌入 互连网络 完全二叉树 星连通圈网络 |
Embedment of Complete Binary Trees in Star Connected Cycle Networks |
| |
| BAI Ya-lan,SHI Hai-zhong.Embedment of Complete Binary Trees in Star Connected Cycle Networks[J].Journal of Gansu Sciences,2014,26(3):7-9. |
| |
| Authors: | BAI Ya-lan SHI Hai-zhong |
| |
| Institution: | (College of Mathematics and Statistics Science, Northwest Normal University, Lanzhou 730070, China) |
| |
| Abstract: | According trees in star connected found to be 1. And the to the research cycle networks of the embedding binary trees, the embedment of complete binary was discussed, and t constructive methods of the complete he bi dilation coefficient of the embedment was nary trees embedded in star connected cycle networks were provided. |
| |
| Keywords: | Graphic embedding Interconnection networks Complete binary trees Star connected cycles networks |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
