论文部分内容阅读
点连通度是衡量互联网络容错性的一个重要参数．尽管点连通度能正确地反映了系统的容错性能，但是不能正确反映大规模网络的健壮性能．条件连通度通过对各分支附加一些要求（当整个网络被破坏时）来克服这个缺点．给定一个基于图G的网络和一个正整数2，G的Rl-连通度，记为Kl（G），定义为图G的最小节点子集的节点数，使其去掉后，G是不连通的，且每个分支的最小度至少是l.在本文中，我们得到了（n，k）-排列图的条件连通度kl0（An，k）=[（l＋1）k-l]（n—k）-l，其中k≥l＋2，n≥k＋l．