首页> 中文期刊>数学研究 >关于3连通图的容错直径和宽直径

关于3连通图的容错直径和宽直径

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

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

摘要

容错直径和宽直径是度量网络可靠性和有效性的重要参数. 对任意k连通图,它的容错直径Dk不超过宽直径dk. 本文证明:当D2=2时,d3≤max{D3+1, 2D3-2}; 当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

著录项

来源
《数学研究》|2003年第3期|293-296|共4页
作者
谢歆; 徐俊明;
展开▼
作者单位

中国科学技术大学数学系,安徽,合肥,230026;

黄山学院数学系,安徽,黄山,245021;

中国科学技术大学数学系,安徽,合肥,230026;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
连通度; 直径; 容错直径; 宽直径; 网络;

相似文献

中文文献
外文文献
专利

1. 关于4连通图的容错直径和宽直径的一个新结果 [J] . 李红涛 ,刘焕平 . 哈尔滨师范大学自然科学学报 . 2009,第005期
2. 关于3连通图的容错直径和宽直径的一个新结果 [J] . 周树娜 ,刘焕平 . 哈尔滨师范大学自然科学学报 . 2008,第002期
3. 关于4连通图的容错直径和宽直径 [J] . 林福财 . 漳州师范学院学报（自然科学版） . 2005,第001期
4. 关于2连通图的容错直径与宽直径的注记 [J] . 谢歆 . 合肥工业大学学报（自然科学版） . 2004,第006期
5. 变种超方体网络的容错直径与宽直径 [J] . 胡湘勇 ,蒋勉 ,李乔良 . 高校应用数学学报A辑 . 2010,第003期
6. 大直径泥水盾构配套泥水管路直径及其匹配的泥水分离设备能力的选取 [C] . CHEN Peng ,陈鹏 . 第八届中日盾构隧道技术交流会 . 2015
7. 图的容错直径与宽直径及超立方体的（d,k）独立数的研究 [A] . 谢歆 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号