On (d, 2)-dominating numbers of butterfly networks

Rujun Shao; Changhong Lu; Tianxing Yao

doi:10.11650/twjm/1500407475

On (d, 2)-dominating numbers of butterfly networks

Rujun Shao
, Changhong Lu^*
, Tianxing Yao

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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 ≤ d ≤ 2n+1.

Original language	English
Pages (from-to)	515-521
Number of pages	7
Journal	Taiwanese Journal of Mathematics
Volume	6
Issue number	4
DOIs	https://doi.org/10.11650/twjm/1500407475
State	Published - Dec 2002
Externally published	Yes

Keywords

Butterfly networks
Dominating number
Reliablity

Access to Document

10.11650/twjm/1500407475

Cite this

@article{f71a8c3420c0415aa7d5fd3206225a7e,

title = "On (d, 2)-dominating numbers of butterfly networks",

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 ≤ d ≤ 2n+1.",

keywords = "Butterfly networks, Dominating number, Reliablity",

author = "Rujun Shao and Changhong Lu and Tianxing Yao",

year = "2002",

month = dec,

doi = "10.11650/twjm/1500407475",

language = "英语",

volume = "6",

pages = "515--521",

journal = "Taiwanese Journal of Mathematics",

issn = "1027-5487",

publisher = "Mathematical Society of the Rep. of China",

number = "4",

}

TY - JOUR

T1 - On (d, 2)-dominating numbers of butterfly networks

AU - Shao, Rujun

AU - Lu, Changhong

AU - Yao, Tianxing

PY - 2002/12

Y1 - 2002/12

N2 - 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 ≤ d ≤ 2n+1.

AB - 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 ≤ d ≤ 2n+1.

KW - Butterfly networks

KW - Dominating number

KW - Reliablity

UR - https://www.scopus.com/pages/publications/0040074364

U2 - 10.11650/twjm/1500407475

DO - 10.11650/twjm/1500407475

M3 - 文章

AN - SCOPUS:0040074364

SN - 1027-5487

VL - 6

SP - 515

EP - 521

JO - Taiwanese Journal of Mathematics

JF - Taiwanese Journal of Mathematics

IS - 4

ER -

On (d, 2)-dominating numbers of butterfly networks

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this