限制边连通度的四个推广之间的关系  

The Relationship Between Four Generalizations of Restricted Edge Connectivity

作　　者：周婵婵[1] 林上为[1] Zhou Chanchan;Lin Shangwei(School of Mathematical Sciences,Shanxi University,Taiyuan 030006,Shanxi China)

机构地区：[1]山西大学数学科学学院,山西太原030006

出　　处：《河南科学》2017年第1期4-8,共5页Henan Science

基　　金：国家自然科学基金(61202017);中国博士后基金(2012M510579)

摘　　要：无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.Restricted edge connectivity of an undirected graph is an important measurement of the reliability in networks. To generalize the restricted edge connectivity to the digraphs,the concepts of restricted arc connectivity,strongly restricted arc connectivity and cyclic arc connectivity are introduced. In this paper,we introduce the concept of conditional arc connectivity,which is the another generalization of restricted edge connectivity to the digraphs,and also discuss the relationship between these four generalizations.

关 键 词：有向图 弧连通度 限制边连通度 弧割 

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