有向图超级弧连通的充分条件  

Sufficient Conditions for Super-Arc-Connected Digraphs

作　　者：王晓丽[1] WANG Xiao-li(School of Mathematics,Jinzhong University,Jinzhong 030619,China)

机构地区：[1]晋中学院数学学院,山西晋中030619

出　　处：《数学的实践与认识》2020年第13期293-296,共4页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61070229);2016年度晋中学院博士基金科研项目(bsjj2016202)。

摘　　要：如果有向图D的任一最小弧割都是发向某个度为δ的顶点的弧集或者是由某个度为δ的顶点发出的弧集,则称有向图D是超级弧连通的,给出了有向图超级弧连通的一些充分条件.A maximally arc-connected digraph is called super-arc-connected if the arcs of every its minimum arc-disconnected set are adjacent to or form some vertex in.In this paper,we present sufficient conditions for super-arc-connected digraphs.

关 键 词：有向图 度序列 超级弧连通 

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