A Minimal Dominating Set With Circuit Graph Corresponding To A Circuit Family

Now a days the dominating sets are useful in the computation of routing for electrical circuits, mobile networks and ad-hoc networks A connected dominating sets is used as a backbone for communications, and vertices or points that are not in this set communicate by passing messages through neighbors that are in the set. Recent advances in technology have made possible the creation of wireless sensor networks. Although there is no physical backbone infrastructure, a virtual back bone can be formed by construct a dominating set. In this paper we have discussed an “A minimal dominating set with circuit graph corresponding to a circuit family”.