蝴蝶网络的(d,2 )-控制数(英文)

On (d,2)dominating numbers of butterfly networks

研究了蝴蝶网络 B(n)的 (d,2 ) -控制数 ,得到如下结果(1 )如果 d =2 n -1 ,则 Sd,2 (B(n) ) =2 ;(2 )如果 d =2 n或 2 n + 1 ,则 Sd,2 (B(n) )≤ 2。

The authors study (d,2) dominating numbers for an important class of parallel networks-butterfly networks B(n).The main result is to determine their (d,2) dominating number for 2n-1≤d≤2n+1.