依赖团数的有向图极大弧连通的充分条件 |
| |
作者单位: | ;1.晋中学院数学学院 |
| |
摘 要: | 互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)=δ(D)时,称有向图D是极大弧连通的.本文给出了依赖团数的有向图极大弧连通的一些充分条件.
|
关 键 词: | 团数 有向图 极大弧连通 度序列 |
Sufficient Conditions for Maximally Arc-Connected Digraphs Depending on the Clique Number |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|