%0 Journal Article %T 关于bubblesort-star网络的距离控制数 %A 师海忠 %A 侯斐斐 %A 王国亮? %J 计算机科学 %D 2012 %X 对于任意的正整数l,连通图g的顶点子集u被称为距离l-控制集,是指对于任意顶点v不属于d,d中至少含有一个顶点u,使得u和v在g中的距离不超过l。图g的距离l-控制数是指g中所有距离l-控制集的最小基数,l-控制数常常称为控制数。给出了bubblesort-star网络的控制数、距离2-控制数和距离3-控制数的界,而且针对某些低维bubblesort-star网络的这几类控制数给出了更好的界。 %K bubblesort-star网络 %K 控制数 %K 距离2-控制数 %K 距离3-控制数 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=1201164&flag=1