超级局部边连通定向图的依赖团数的度序列条件  

DEGREE SEQUENCE CONDITIONS FOR SUPER - LOCAL - EDGE - CONNECTED ORIENTED GRAPHS DEPENDING ON THE CLIQUE NUMBER

作　　者：张咪[1] 高敬振[1] 

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

出　　处：《山东师范大学学报（自然科学版）》2011年第4期1-4,共4页Journal of Shandong Normal University(Natural Science)

基　　金：国家自然科学基金资助项目（10901097）;山东省自然科学堆金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LA11）

摘　　要：一个有向图D称为超级局部边连通的，若对D的任意两个顶点u和v，每个λ（u，v）-割都由发自u的边组成，或由发至v的边组成．笔肯利用著私的Turan定理，给出了定向图是超级局部边连通的依赖团数的度序列条件．A digraph D is called to be super - local - edge - connected, if for any pair of vertices u, v V（D）, every A （u,v） -cut consists of the edges adjacent from the vertex u, or adjacent to the vertex v. Using the well - known Theorem of Turan, we present in this paper degree sequence conditions for super - local - edge - connected oriented graphs depending on the clique number.

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

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