宝鸡文理学院学报（自然科学版）
寶鷄文理學院學報（自然科學版）
보계문이학원학보（자연과학판）
JOURNAL OF BAOJI COLLEGE OF ARTS AND SCIENCE (NATURAL SCIENCE)
2000年
3期
171-174
,共4页
蝴蝶网络%直径%控制数
蝴蝶網絡%直徑%控製數
호접망락%직경%공제수
butterfly networks%diameter%dominating number
研究了蝴蝶网络B(n)的(d,2)-控制数,得到如下结果(1)如果d=2n-1,则Sd,2(B(n))=2;(2)如果d=2n或2n+1,则Sd,2(B(n))≤2.
研究瞭蝴蝶網絡B(n)的(d,2)-控製數,得到如下結果(1)如果d=2n-1,則Sd,2(B(n))=2;(2)如果d=2n或2n+1,則Sd,2(B(n))≤2.
연구료호접망락B(n)적(d,2)-공제수,득도여하결과(1)여과d=2n-1,칙Sd,2(B(n))=2;(2)여과d=2n혹2n+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.
