圖的混合邊鄰域粘連度

打開文本圖片集

摘要：為了定量刻畫邊失效情形下的網(wǎng)絡(luò)抗毀性，提出圖的混合邊鄰域粘連度概念。給出了幾類圖的參數(shù)計算公式和最好可能的上、下界，用組合優(yōu)化方法研究了該參數(shù)的極值問題。通過比較幾類邊鄰域抗毀性參數(shù)的區(qū)分度，指出混合邊鄰域粘連度刻畫某些網(wǎng)絡(luò)的抗毀性更為精確。

關(guān)鍵詞：圖；網(wǎng)絡(luò)抗毀性；混合邊鄰域粘連度；界；極值圖

中圖分類號：O157.5 文獻標(biāo)志碼：A 文章編號：0253-2395（2024）05-0923-12

0 引言

間諜網(wǎng)絡(luò)的概念是由Gunther 和Hartnell 提出的［1］，他們通過一個圖來模擬間諜網(wǎng)絡(luò)，其中圖的頂點代表間諜或站點，邊代表通訊方式。（剩余6411字）