依赖于团数的有向图弧连通度的下界  

Lower Bounds on the Arc-Connectivity of Digraphs Depending on Clique Number

作　　者：王晓丽 YANG Yanzhi(Shanxi Medical College Continuing Education,Jinzhong 030619 ,China)

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

出　　处：《太原师范学院学报（自然科学版）》2018年第1期21-23,共3页Journal of Taiyuan Normal University:Natural Science Edition

基　　金：2016年度博士基金科研项目(bsjj2016202)

摘　　要：互连网络通常以有向图为模型,有向图的弧连通度λ(D)是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,则λ(D)≤δ(D).文章给出了依赖于团数的有向图与度序列有关的弧连通度的下界.Interconnection networks are often modeled by digraphs.The arc-connectivityλ（D）of a digraph Dis an important measurement for fault tolerance of networks.Letδ（D）be the minimum degree of D,thenλ（D）≤δ（D）.We present lower bounds on the arc-connectivity of digraphs depending on clique number,which are expressed in terms of the degree sequence.

关 键 词：团数 度序列 弧连通度 

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