论文部分内容阅读
完全对换网络是基于Cayley图模型的一类重要互连网络．一个图G的k-限制点（边）连通度是使得G—F不连通且每个分支至少有南个顶点的最小点（边）子集F的基数，记作K％（Ak）．它是衡量网络可靠性的重要参数之一，也是图的容错性的一种精化了的度量．一般地，网络的k-限制点（边）连通度越大，它的连通性就越好．证明了完全对换网络CTn的2-限制点（边砖通嬖和3-限制点（边）连通度，具体来说：当n≥4时，k2（CTn）=n（n-1）-2，k3（CTn）=3n（n-1）/2-6;当n≥3时，λ2（CTn）=n（n-1