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

下载PDF

导出

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

作者王晓丽张国志

机构地区晋中学院数理学院

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

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

关键词团数连通度度序列

参考文献1

1BANG-JENSEN J, GREGORY G. Digraphs : theory, algorithms and applications[ M ]. London : Springer-Verlag, 2001.
2HELLWIG A, VOLKMANN L. Lower bounds on the vertex-connectivity of digraphs and graphs [ J ]. Information Processing Letters, 2006, 99 (2) : 41 -46.
3TURIN P. An extremal problem in graph theory[J]. Matematikai 6s Fizikai Lapok, 1941,48:436 -452.
4高敬振.有向图的边割(X,Y)中|X|和|Y|的下界与有向图的极大性和超级性[J].系统科学与数学,2011,31(12):1602-1612. 被引量：10

晋中学院学报

2017年第3期

内容加载中请稍等...