|
|||||
|
|
| 关于煎饼网络及层次环煎饼网络的几个猜想 | |
| 作者单位： | ;1.西北师范大学数学与统计学院 |
| 摘 要： | 煎饼网络是由互连网络的群论模型设计出来的一类典型的超级计算机互连网络。关于煎饼网络师海忠提出了一个猜想-猜想1,但煎饼网络有一个弱点即结点度随着规模的增大而迅速增大,为了改进这一缺点师海忠提出了互连网络的层次环群论模型。在这篇文章中,首先,汪生龙给出了煎饼网络当n=5时的两种圈分解,其次师海忠提出了关于该网络的一个猜想-猜想2,当Cayley图层次环网络中的Cayley图取煎饼网络时得到煎饼层次环网络的猜想-猜想2/,进而汪生龙证明了猜想2/在低维度情形下是正确的 |
| 关 键 词： | 煎饼网络 对称群 猜想 Hamilton圈 Cayley图 |
Some Conjectures About the Pancake Networks and the Hierarchical Ring of Pancake Networks |
|
| Abstract: | |
| Keywords: | |