期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
无向de Bruijn图和Kautz图的k元控制
1
作者 徐建勇 王世英 《太原师范学院学报(自然科学版)》 2010年第3期24-26,共3页
在无向图G中,对于正整数k≥1,图G的一个k元控制集D是顶点集V(G)的一个子集,并且使得G中的每一个顶点至少被D中k个点控制.文章给出了在无向de Bruijn图和Kautz图中最小k元控制集的基数.
关键词 k元控制 线图 DE Bruijn加图 kautz图
下载PDF
De Bruijn和Kautz网络的k元控制
2
作者 董艳侠 《嘉兴学院学报》 2012年第6期17-22,共6页
探讨在de Bruijn网络图B(d,n)和Kautz网络图K(d,n)上的最小k元控制集问题.在这两类网络图上,给出了得到最小k元控制集的算法;并且主要讨论了最小k元控制集所具有的性质,推广了Ara-ki的最小k元控制数的结论.
关键词 k元控制 DE Bruijn网络 kautz网络 互联网
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部