节点文献
关于蝶形网的(d,m)控制数研究
On (d,m) dominating numbers of Butterfly networks
【摘要】 研究了蝶形网的(d,m)控制数问题.对于n维蝶形网B(n),证明了当d≥2n+2时,(d,2)控制数等于1;当2n-1≤d≤2n+1时,(d,2)控制数等于2.
【Abstract】 For n dimensional Butterfly networks, it is shown that the (d,2)dominating number of B(n) is equal to one if d≥2n+2 and that the (d,2)dominating number is equal to two if 2n-1≤d≤2n+1.
- 【文献出处】 陕西师范大学学报(自然科学版) ,Journal of Shaanxi Normal University(Natural Science Edition) , 编辑部邮箱 ,2003年03期
- 【分类号】O157.5
- 【下载频次】53