依赖团数的有向图极大弧连通的充分条件  

Sufficient Conditions for Maximally Arc-Connected Digraphs Depending on the Clique Number

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

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

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

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

摘　　要：互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)=δ(D)时,称有向图D是极大弧连通的.本文给出了依赖团数的有向图极大弧连通的一些充分条件.Interconnection networks are often modeled by digraphs.The arc-connectivityλ(D)of a digraphD is an important measurement for fault tolerance of networks.Let δ(D) be the minimum degree of D.Thenλ(D)≤δ(D).A digraph is called maximally arc-connected ifA(D)=δ(D).In this paper,we present sufficient conditions for maximally arc-connected digraphs depending on the clique number.

关 键 词：团数 有向图 极大弧连通 度序列 

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