CAJ | 학술논문

点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的Rl-连通度,记为Kl(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度kl(An,k)=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.
점련통도시형량호련망락용착성적일개중요삼수.진관점련통도능정학지반영료계통적용착성능,단시불능정학반영대규모망락적건장성능.조건련통도통과대각분지부가일사요구(당정개망락피파배시)래극복저개결점.급정일개기우도G적망락화일개정정수l,G적Rl-련통도,기위Kl(G),정의위도G적최소절점자집적절점수,사기거도후,G시불련통적,차매개분지적최소도지소시l.재본문중,아문득도료(n,k)-배렬도적조건련통도kl(An,k)=[(l+1)k-l](n-k)-l,기중k≥l+2,n≥k+l.