关于Bubblesort-star网络的距离控制数

摘要：

对于任意的正整数l,连通图G的顶点子集D被称为距离l-控制集,是指对于任意顶点v(∈)D,D中至少含有一个顶点u,使得u和v在G中的距离不超过l.图G的距离l-控制数是指G中所有距离l-控制集的最小基数,1-控制数常常称为控制数.给出了Bubblesort-star网络的控制数、距离2-控制数和距离3-控制数的界,而且针对某些低维Bubblesort-star网络的这几类控制数给出了更好的界.

关键词：Bubblesort-star网络、控制数、距离2-控制数、距离3-控制数

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：甘肃省自然科学基金ZS991-A25-017-G

在线出版日期：2013-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：234-236,269