山西大同大学学报(自然科学版)
山西大同大學學報(自然科學版)
산서대동대학학보(자연과학판)
JOURNAL OF SHANXI DATONG UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
2期
1-3
,共3页
网络%可靠性%孤立断裂度
網絡%可靠性%孤立斷裂度
망락%가고성%고립단렬도
连通图G的孤立断裂度定义为isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集.本文给出了平衡二部图的孤立断裂度以及图的孤立断裂度与图的哈密顿性的关系.
連通圖G的孤立斷裂度定義為isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立點數,C(G)是G的點割集.本文給齣瞭平衡二部圖的孤立斷裂度以及圖的孤立斷裂度與圖的哈密頓性的關繫.
련통도G적고립단렬도정의위isc(G)=max{i(G-S)-|S|:S∈C(G)},기중i(G-S)시G-S중적고립점수,C(G)시G적점할집.본문급출료평형이부도적고립단렬도이급도적고립단렬도여도적합밀돈성적관계.