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

作　　者：王晓丽[1] 张国志[1] 

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

出　　处：《晋中学院学报》2017年第3期8-10,共3页Journal of Jinzhong University

基　　金：山西省高校"131"领军人才工程项目:"Hamilton图及相关问题的研究"(239);2016年度博士基金科研项目(bsjj2016202)

摘　　要：互连网络通常以有向图为模型,有向图的连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,连通度为κ(D),则κ(D)≤δ(D).有向图和二部有向图连通度的下界已由Hellwig和Volkmann给出.本文给出了依赖于团数的有向图与度序列有关的连通度的下界.

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

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