科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2011年
23期
5617-5619,5624
,共4页
有向图%极大局部边连通性%超级局部边连通性%度序列
有嚮圖%極大跼部邊連通性%超級跼部邊連通性%度序列
유향도%겁대국부변련통성%초급국부변련통성%도서렬
证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的.此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件.
證明瞭超級跼部邊連通有嚮圖的最小度條件:如果n≤2δ,則排除一類圖後,圖為超級跼部邊連通的.此外還給齣瞭極大跼部邊連通和超級跼部邊連通有嚮圖的一些度序列條件.
증명료초급국부변련통유향도적최소도조건:여과n≤2δ,칙배제일류도후,도위초급국부변련통적.차외환급출료겁대국부변련통화초급국부변련통유향도적일사도서렬조건.
