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

详细信息    查看全文 | 推荐本文 |

	作者：王晓丽 ; 张国志 关键词：团数 ; 连通度 ; 度序列 中文刊名：JGZK 英文刊名：Journal of Jinzhong University 机构：晋中学院数理学院; 出版日期：2017-06-25 出版单位：晋中学院学报 年：2017 期：v.34;No.128 基金：山西省高校“131”领军人才工程项目:“Hamilton图及相关问题的研究”(239);; 2016年度博士基金科研项目(bsjj2016202) 语种：中文; 页：JGZK201703003 页数：3 CN：03 ISSN：14-1327/Z 分类号：14-16

摘要

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

引文

[1]Bang-Jensen Jorgen,Gutin Gregory.Digraphs theory,algorithms and applications[M].London:Springer-Verlag,2001.
    [2]Hellwig A,Volkmann.L.Lower bounds on the vertex-connectivity of digraphs and graphs[J].Information Processing Letters,2006,99(2):41~46.
    [3]Turán P.An extremal problem in graph theory[J].Matematikaiés Fizikai Lapok,1941,48:436~452.
    [4]王晓丽,王世英.非极大弧连通有向图弧连通度的下界[J].山东科学,2014,27(1):98~101.