山东科学
山東科學
산동과학
SHANDONG SCIENCE
2012年
4期
1-5
,共5页
极大局部边连通有向图%超级局部边连通有向图%团数%度序列
極大跼部邊連通有嚮圖%超級跼部邊連通有嚮圖%糰數%度序列
겁대국부변련통유향도%초급국부변련통유향도%단수%도서렬
maximally local-edge-connected digraph%super-local-edge-connected digraph%clique number%degree sequence
运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好可能的。
運用Turán定理,給齣有嚮圖的極大跼部邊連通性和超級跼部邊連通性的依賴糰數的度序列條件。不同的例子將說明這些條件是最好可能的。
운용Turán정리,급출유향도적겁대국부변련통성화초급국부변련통성적의뢰단수적도서렬조건。불동적례자장설명저사조건시최호가능적。
We present the degree sequence conditions of maximally and super-local-edge-connected digraphs depending on a clique number with the theorem of Turán.Different cases show that these conditions are the most possible.