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

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