关于有向图弧连通度的一些结果

论文摘要

互连网络通常以有向图为模型.弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)<δ(D)时,称有向图D是非极大弧连通的.本文给出了非极大弧连通图弧连通度的一些结果.

论文目录

• 0 引言
• 1 主要结论
• 2 结语

文章来源

类型: 期刊论文

作者: 王晓丽,张磊

关键词: 团数,弧连通度,度序列

来源: 太原师范学院学报(自然科学版) 2019年04期

年度: 2019

分类: 基础科学

专业: 数学

单位: 晋中学院数学学院

基金: 晋中学院博士基金资助项目(bsjj2016202)

分类号: O157.5

页码: 12-14

总页数: 3

文件大小: 112K

下载量: 27