Please use this identifier to cite or link to this item:
http://13.232.72.61:8080/jspui/handle/123456789/572
Title: | Total Domination Number of Butterfly Graph. |
Authors: | Kelkar, Indrani Maheswari, B. |
Keywords: | Mathematics Butterfly graph Domination number |
Issue Date: | Aug-2014 |
Publisher: | IJEMR |
Citation: | Kelkar, Indrani., & Maheswari, B. (2014). Total Domination Number of Butterfly Graph. International Journal of Engineering and Management Research, 4(4), 91-93. |
Abstract: | Butterfly graphs are very important structures in computer architecture and communication techniques. Total Domination is an important parameter as it ensures connectivity in the network even after failure of few of the communication points. In this paper we find total domination number of BF(n) and deduce a relation between the domination number and total domination number of BF(n) as t (BF(2)) = 22 = (BF(2)) + 2 t (BF(3)) = 23 = (BF(3)) + 2 t (BF(n)) = (BF(n)) for n > 3. |
URI: | http://13.232.72.61:8080/jspui/handle/123456789/572 |
ISSN: | 2250-0758 |
Appears in Collections: | Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Total Domination Number of Butterfly graph-2-4.pdf | 458.35 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.