首页 | 本学科首页   官方微博 | 高级检索  
     检索      

依赖团数的有向图极大弧连通的充分条件
作者单位:;1.晋中学院数学学院
摘    要:互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)=δ(D)时,称有向图D是极大弧连通的.本文给出了依赖团数的有向图极大弧连通的一些充分条件.

关 键 词:团数  有向图  极大弧连通  度序列

Sufficient Conditions for Maximally Arc-Connected Digraphs Depending on the Clique Number
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号