首页> 中文期刊> 《数学的实践与认识》 >依赖团数的有向图极大弧连通的充分条件

依赖团数的有向图极大弧连通的充分条件

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ（D）是最小度,弧连通度为λ（D）,则λ（D）≤δ（D）.当λ（D）=δ（D）时,称有向图D是极大弧连通的.本文给出了依赖团数的有向图极大弧连通的一些充分条件.

著录项

来源
《数学的实践与认识》 |2020年第4期|249-252|共4页
作者
王晓丽;
展开▼
作者单位

晋中学院数学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
团数; 有向图; 极大弧连通; 度序列;

相似文献

中文文献
外文文献
专利

1. 有向图极大与超级局部边连通性的依赖团数的度序列条件 [J] . 高敬振 ,杨化美 . 山东科学 . 2012,第4期
2. 依赖于团数的有向图弧连通度的下界 [J] . 王晓丽 . 太原师范学院学报（自然科学版） . 2018,第1期
3. 有向图是极大弧连通的充分条件 [J] . 徐兰 . 成都大学学报（自然科学版） . 2010,第4期
4. 非极大弧连通有向图弧连通度的下界 [J] . 王晓丽 ,王世英 . 山东科学 . 2014,第1期
5. 有向图是极大连通的和超连通的充分条件 [J] . 洪振木 ,福克曼·鲁茨 ,徐俊明 . 中国科学技术大学学报 . 2018,第8期
6. 一类含有两条公共弧的双色有向图的指数上界 [C] . 罗美金 ,侯宗毅 ,乔友付 . 第三届国际信息技术与管理科学学术研讨会 . 2011
7. 极大弧连通图的充分条件 [A] . 王秀丽 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号