ON THE CONNECTIVITY OF N-PANCAKE INTERCONNECTION NETWORK

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.