高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2013年
4期
379-390
,共12页
交错群图网络%容错性%h-外连通度
交錯群圖網絡%容錯性%h-外連通度
교착군도망락%용착성%h-외련통도
alternating group graph%fault tolerance%h-extra connectivity
设G=(KE)是一个图,F(∈)V(G)是图G一个节点子集.如果G-F不连通且G-F的每一个连通分支都至少有h+1个节点,那么称F为G的一个h-外分离集.图G的h-外连通度,记作κ0(h)(G),是图G的最小h-外分离集的基数,它能更有效地反应图的容错性.通过交错群图AGn的容错性刻画,本文证明了交错群图AGn的1-外连通度,2-外连通度和3-外连通度分别是4n-11,6n-19和8n-28.
設G=(KE)是一箇圖,F(∈)V(G)是圖G一箇節點子集.如果G-F不連通且G-F的每一箇連通分支都至少有h+1箇節點,那麽稱F為G的一箇h-外分離集.圖G的h-外連通度,記作κ0(h)(G),是圖G的最小h-外分離集的基數,它能更有效地反應圖的容錯性.通過交錯群圖AGn的容錯性刻畫,本文證明瞭交錯群圖AGn的1-外連通度,2-外連通度和3-外連通度分彆是4n-11,6n-19和8n-28.
설G=(KE)시일개도,F(∈)V(G)시도G일개절점자집.여과G-F불련통차G-F적매일개련통분지도지소유h+1개절점,나요칭F위G적일개h-외분리집.도G적h-외련통도,기작κ0(h)(G),시도G적최소h-외분리집적기수,타능경유효지반응도적용착성.통과교착군도AGn적용착성각화,본문증명료교착군도AGn적1-외련통도,2-외련통도화3-외련통도분별시4n-11,6n-19화8n-28.
