有向图极大与超级局部边连通性的依赖团数的度序列条件  

Degree sequence conditions of maximally and super-local-edge-connected digraphs depending on a clique number

作　　者：高敬振[1] 杨化美[1] 

机构地区：[1]山东师范大学数学科学学院,山东济南250014

出　　处：《山东科学》2012年第4期1-5,共5页Shandong Science

基　　金：国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划(J10LA11)

摘　　要：运用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.

关 键 词：极大局部边连通有向图 超级局部边连通有向图 团数 度序列 

分 类 号：O157.5[理学—数学]