山东科学
山東科學
산동과학
SHANDONG SCIENCE
2012年
5期
1-5
,共5页
有向图%二部有向图%极大局部边连通%超级局部边连通%邻域条件
有嚮圖%二部有嚮圖%極大跼部邊連通%超級跼部邊連通%鄰域條件
유향도%이부유향도%겁대국부변련통%초급국부변련통%린역조건
digraph%bipartite digraph%maximally local-edge-connected%super-local-edge-connected%neighborhoodcondition
本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件,不同的例子说明这些条件是最好可能的。
本文主要給齣瞭有嚮圖和二部有嚮圖是極大跼部邊連通和超級跼部邊連通的鄰域條件,不同的例子說明這些條件是最好可能的。
본문주요급출료유향도화이부유향도시겁대국부변련통화초급국부변련통적린역조건,불동적례자설명저사조건시최호가능적。
This paper presents neighborhood conditions for maximally local-edge-connected and super-local-edge- connected digraphs and bipartite digraphs. Different examples show that these conditions are most possible.