摘要
本文详细地讨论了ｎ－Ｐａｎｃａｋｅ在删去不超过２ｎ—４个结点时的连通情况，并由此给出ｎ－Ｐａｎｃａｋｅ的条件连通度和条件直径。从本文可以看出，ｎ－Ｐａｎｃａｋｅ是一种具有很强连通性的较好的并行网络拓扑结构。
Pancake is a type of topological structure for interconnection of processors. This paper discusses about the connectivity of n-Pancake when no more than 2n 4 points are removed from it, and consequently presents the conditional connectivity and conditional diameter of it. It is shown that n-Pancake is a very strongly connective structure for concurrency.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第7期1-5,共5页
Journal of Computer Research and Development
基金
国家自然科学基金
