极大局部边连通和超级局部边连通有向图的度条件  

Degree Conditions for Maximally Local-edge-connected and Super-local-edge-connected Digraphs

作　　者：邵光凤[1] 高敬振[1] 

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

出　　处：《科学技术与工程》2011年第23期5617-5619,5624,共4页Science Technology and Engineering

基　　金：国家自然科学基金(10901097)资助

摘　　要：证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。A minimum degree condition for the super-local-edge-connectivity is proved. A digraph with n ≤ 2δ is super-local-edge-connected except a class of digraph. In addition degree sequence conditions for maximally local- edge-connected and super-local-edge-connected digraphs are given.

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

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