Accurate Domination Number of Butterfly Graphs

Authors

  • Indrani Kelkar
  • Bommireddy Maheswari

Keywords:

Butterfly graph, domination number, accurate domination number

Abstract

Butterfly graphs and domination are very important ideas in computer architecture and communication techniques. We present results about one important domination parameter Accurate Domination Number for Butterfly Graph. We find the relation between domination number and accurate domination number for gif.latex?BF(n).

In this paper we present results about Accurate Domination Number of Butterfly Graphs gif.latex?BF(n). We show that Domination number and accurate domination number of butterfly graphs gif.latex?BF(n) are related to each other as

gif.latex?\begin{array}{ll}&space;\gamma_a(BF(n))&space;=&space;\gamma(BF(n))&space;+&space;1&\text{if&space;}&space;n&space;=&space;2,&space;3,&space;4k&space;\\&space;\gamma_a(BF(n))&space;=&space;\gamma(BF(n))&space;&\text{if&space;}&space;n&space;\neq&space;4k.&space;\end{array}

Downloads

Published

2019-12-09

Issue

Vol. 1 No. 1 (2009): June 2009

Section

Research Articles