Header menu link for other important links
X
Domination and Total domination in Wrapped Butterfly networks
V. Shalini,
Published in Elsevier B.V.
2020
Volume: 172
   
Pages: 66 - 70
Abstract
A set S of vertices in a graph G is a dominating set if every vertex of G is either in S or in adjacent to some vertex of S. If S is independent, then S is called an independent dominating set. The domination problem is to determine a dominating set of minimum cardinality. Independent domination problem is defined similarly. A Wrapped butterfly network WBF(n), n = 3, is obtained by merging the first and last levels of a butterfly network BF(n), n = 3, In this paper we determine upper bounds for the domination and total domination numbers of WBF(n). © 2020 The Authors. Published by Elsevier B.V.
About the journal
JournalData powered by TypesetProcedia Computer Science
PublisherData powered by TypesetElsevier B.V.
ISSN18770509