星圖互連網(wǎng)絡(luò)的最小邊界和可靠性研究.pdf

1、我們用一個(gè)無(wú)向圖G=(V, E)去模擬互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu).網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)決定著該網(wǎng)絡(luò)的性能,比如圖的連通度和邊連通度越大說(shuō)明它所模擬的互連網(wǎng)絡(luò)的可靠性就越高.之后為了能夠?yàn)榛ミB網(wǎng)絡(luò)的可靠性研究提供更為準(zhǔn)確的參數(shù),一些新的參數(shù)被提出,比如:額外連通度以及額外邊連通度.額外連通度和額外邊連通度被運(yùn)用在很多的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中,在很多互連網(wǎng)絡(luò)的可靠性研究中額外連通度和額外邊連通度起著十分重要的作用.為了更好的研究互連網(wǎng)絡(luò)可靠性,人們提出了邊界

2、問(wèn)題.
　　最小邊界自從被提出以來(lái),不論是在理論證明上還是在科學(xué)技術(shù)的應(yīng)用中都起到了十分重要的作用,并且已經(jīng)成為研究一些互連網(wǎng)絡(luò)性質(zhì)的主要工具之一.本文將主要研究星圖互連網(wǎng)絡(luò)的可靠性,在研究的過(guò)程中我們將會(huì)用到最小點(diǎn)邊界和最小邊邊界這個(gè)工具.本文中我們將得出一下一些結(jié)果,當(dāng)n≥3時(shí),有δ2(Sn)=2n-4;δ3(Sn)=3n-7;δ4(Sn)=4n-10,ζ2(Sn)=2n-4,ζ3(Sn)=3n-7,ζ4(Sn)=4n-10,