首页 | 本学科首页   官方微博 | 高级检索  
     检索      

De Bruijn和Kautz网络的k元控制
引用本文:董艳侠.De Bruijn和Kautz网络的k元控制[J].嘉兴学院学报,2012,24(6):17-22.
作者姓名:董艳侠
作者单位:嘉兴学院数理与信息工程学院,浙江嘉兴,314001
摘    要:探讨在de Bruijn网络图B(d,n)和Kautz网络图K(d,n)上的最小k元控制集问题.在这两类网络图上,给出了得到最小k元控制集的算法;并且主要讨论了最小k元控制集所具有的性质,推广了Ara-ki的最小k元控制数的结论.

关 键 词:k元控制  de  Bruijn网络  Kautz网络  互联网

The k-tuple Domination in De Bruijn and Kautz Networks
DONG Yan-xia.The k-tuple Domination in De Bruijn and Kautz Networks[J].Journal of Jiaxing College,2012,24(6):17-22.
Authors:DONG Yan-xia
Institution:DONG Yan-xia (School of Mathematics,Physics and Information Engineering,Jiaxing University,Jiaxing,Zhejiang 314001)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号