首页> 中文期刊> 《数学研究》 >二元de Bruijn网络的可靠性分析

二元de Bruijn网络的可靠性分析

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

证明了二元de Bruijn网络是极大限制边连通的,并且它们的最小限制边割只能分离一条孤立边或者一个三角形. 利用此结果分析了二元de Bruijn网络的可靠性,确定了它们的可靠多项式的前四项系数.

著录项

来源
《数学研究》 |2004年第2期|182-187|共6页
作者
欧见平;
展开▼
作者单位

广东省汕头大学数学系,广东,汕头,515063;

福建漳州师范学院数学系,福建,漳州,363000;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
网络; 可靠性; 边连通度; de Bruijn;

相似文献

中文文献
外文文献
专利

1. 广义二元有向De Bruijn图的限制弧连通度 [J] . 黄艳平 ,欧见平 . 五邑大学学报（自然科学版） . 2020,第003期
2. 二元De Bruijn序列的性质和构造 [J] . 赵益诚 . 科技风 . 2017,第001期
3. 二元de Bruijn序列的一个生成算法 [J] . 芮义鹤 . 合肥工业大学学报（自然科学版） . 2009,第001期
4. 无向二元De Bruijn图的边割计数 [J] . 欧见平 . 内蒙古师范大学学报（自然科学汉文版） . 2004,第001期
5. n维有向de Bruijn图和无向de Bruijn图上的随机游动 [J] . 陈海燕 . 数学研究 . 2003,第004期
6. 改进的ＤｅＢｒｕｉｊｎ互连网络的客错路由算法 [C] . 朱福民 . 93年全国计算机体系结构学术年会 . 1993
7. 二元De Bruijn序列的构造 [A] . 林占祥 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号