| 蝴蝶网络的(d,2)-控制数 |
| |
| 引用本文： | 邵汝军,姚天行.蝴蝶网络的(d,2)-控制数[J].宝鸡文理学院学报(自然科学版),2000,20(3):171-174. |
| |
| 作者姓名： | 邵汝军 姚天行 |
| |
| 作者单位： | 1. 扬州教育学院,数学系,江苏,扬州,225002
2. 南京大学,数学系,江苏,南京,210093 |
| |
| 摘 要： | 研究了蝴蝶网络Ｂ（ｎ）的（ｄ，２）－控制数，得到如下结果（１）如果ｄ＝２ｎ－１，则Ｓｄ，２（Ｂ（ｎ））＝２；（２）如果ｄ＝２ｎ或２ｎ＋１，则Ｓｄ，２（Ｂ（ｎ）≤２。
|
| 关 键 词： | 蝴蝶网络 直径 （d 2）－控制数 图论 |
On (d,2)-dominating numbers of butterfly networks |
| |
| SHAO Ru-jun,YAO Tian-xing.On (d,2)-dominating numbers of butterfly networks[J].Journal of Baoji College of Arts and Science(Natural Science Edition),2000,20(3):171-174. |
| |
| Authors: | SHAO Ru-jun YAO Tian-xing |
| |
| Institution: | SHAO Ru jun 1,YAO Tian xing 2 |
| |
| Abstract: | 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. |
| |
| Keywords: | butterfly networks diameter dominating number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
