山东师范大学学报(自然科学版)
山東師範大學學報(自然科學版)
산동사범대학학보(자연과학판)
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
4期
1-4
,共4页
倒数度%有向图%超级边连通性
倒數度%有嚮圖%超級邊連通性
도수도%유향도%초급변련통성
有向图D称为超级边连通的,若每个最小边割都是由发自某顶点的边组成,或由发至某顶点的边组成.没有零度点的有向图D的倒数度为R(D)=∑υ∈V(D)(1/d(υ)).笔者给出有向图的超级边连通性的倒数度条件.不同的例子将说明这些条件是最好可能的.
有嚮圖D稱為超級邊連通的,若每箇最小邊割都是由髮自某頂點的邊組成,或由髮至某頂點的邊組成.沒有零度點的有嚮圖D的倒數度為R(D)=∑υ∈V(D)(1/d(υ)).筆者給齣有嚮圖的超級邊連通性的倒數度條件.不同的例子將說明這些條件是最好可能的.
유향도D칭위초급변련통적,약매개최소변할도시유발자모정점적변조성,혹유발지모정점적변조성.몰유령도점적유향도D적도수도위R(D)=∑υ∈V(D)(1/d(υ)).필자급출유향도적초급변련통성적도수도조건.불동적례자장설명저사조건시최호가능적.