Open Access
2002 ON $(d,2)$-DOMINATING NUMBERS OF BUTTERFLY NETWORKS$^{*\dagger}$
Rujun Shao, Changhong Lu, Tianxing Yao
Taiwanese J. Math. 6(4): 515-521 (2002). DOI: 10.11650/twjm/1500407475

Abstract

In this paper, we study $(d, 2)$-dominating numbers for an important class of parallel networks - butterfly networks $B(n)$. The main result of this paper is to determine their $(d, 2)$-dominating numbers for $2n-1\le d\le 2n+1$.

Citation

Download Citation

Rujun Shao. Changhong Lu. Tianxing Yao. "ON $(d,2)$-DOMINATING NUMBERS OF BUTTERFLY NETWORKS$^{*\dagger}$." Taiwanese J. Math. 6 (4) 515 - 521, 2002. https://doi.org/10.11650/twjm/1500407475

Information

Published: 2002
First available in Project Euclid: 18 July 2017

zbMATH: 1028.05080
MathSciNet: MR1937476
Digital Object Identifier: 10.11650/twjm/1500407475

Subjects:
Primary: 05C40 , 68M10 , 68R10

Keywords: butterfly networks , dominating number , reliablity

Rights: Copyright © 2002 The Mathematical Society of the Republic of China

Vol.6 • No. 4 • 2002
Back to Top