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

Research of Distance Domination Numbers for Bubblesort-star Networks

作　　者：师海忠[1] 侯斐斐[1] 王国亮[1] 

机构地区：[1]西北师范大学数学与统计学院,兰州730070

出　　处：《计算机科学》2012年第S3期234-236,269,共4页Computer Science

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

摘　　要：对于任意的正整数l,连通图G的顶点子集D被称为距离l-控制集,是指对于任意顶点vD,D中至少含有一个顶点u,使得u和v在G中的距离不超过l。图G的距离l-控制数是指G中所有距离l-控制集的最小基数,1-控制数常常称为控制数。给出了Bubblesort-star网络的控制数、距离2-控制数和距离3-控制数的界,而且针对某些低维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-控制数 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]