宁夏大学学报(自然科学版)
寧夏大學學報(自然科學版)
저하대학학보(자연과학판)
JOURNAL OF NINGXIA UNIVERSITY(NATURAL SCIENCE EDITION)
2004年
3期
206-208
,共3页
图或网络的脆弱性%邻域完整度%边邻域完整度%线图
圖或網絡的脆弱性%鄰域完整度%邊鄰域完整度%線圖
도혹망락적취약성%린역완정도%변린역완정도%선도
利用图的边邻域完整度,讨论了其线图的邻域完整度的界,得到了以下主要结果:①设β(G)为图G的边独立数,则VNI(L(G))≤β(G);②对于任意连通图G,有VNI(L(G))≥ENI(G)-1,且此下界可达到.
利用圖的邊鄰域完整度,討論瞭其線圖的鄰域完整度的界,得到瞭以下主要結果:①設β(G)為圖G的邊獨立數,則VNI(L(G))≤β(G);②對于任意連通圖G,有VNI(L(G))≥ENI(G)-1,且此下界可達到.
이용도적변린역완정도,토론료기선도적린역완정도적계,득도료이하주요결과:①설β(G)위도G적변독립수,칙VNI(L(G))≤β(G);②대우임의련통도G,유VNI(L(G))≥ENI(G)-1,차차하계가체도.