首页> 中文期刊>嘉兴学院学报 >De Bruijn和Kautz网络的k元控制

De Bruijn和Kautz网络的k元控制

开具论文收录证明 >>

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

页面导航

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

摘要

探讨在de Bruijn网络图B(d,n)和Kautz网络图K(d,n)上的最小k元控制集问题.在这两类网络图上,给出了得到最小k元控制集的算法；并且主要讨论了最小k元控制集所具有的性质,推广了Araki的最小k元控制数的结论.

著录项

来源
《嘉兴学院学报》|2012年第6期|17-22|共6页
作者
董艳侠;
展开▼
作者单位

嘉兴学院数理与信息工程学院,浙江嘉兴314001;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
k元控制; de Bruijn网络; Kautz网络; 互联网;
入库时间 2022-08-18 03:21:24

相似文献

中文文献
外文文献
专利

1. 无向de Bruijn图和Kautz图的k元控制 [J] . 徐建勇 ,王世英 . 太原师范学院学报（自然科学版） . 2010,第003期
2. 广义de Bruijn和Kautz有向图的双向控制集 [J] . 董艳侠 ,张广 ,单而芳 . 运筹学学报 . 2016,第003期
3. 广义de Bruijn和Kautz有向图的距离控制数 [J] . 田方 ,徐俊明 . 运筹学学报 . 2006,第001期
4. 二元de Bruijn网络的可靠性分析 [J] . 欧见平 . 数学研究 . 2004,第002期
5. 广义de Bruijn有向图的k-元控制集 [J] . 董艳侠 ,薛涛 ,张广 . 运筹学学报 . 2021,第002期
6. 改进的ＤｅＢｒｕｉｊｎ互连网络的客错路由算法 [C] . 朱福民 . 93年全国计算机体系结构学术年会 . 1993
7. 广义de Bruijn和Kautz有向图的双向控制和k元双向控制数 [A] . 董艳侠 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号