ALGORITHMS TO DETERMINE THE INDEPENDENT, EFFICIENT AND PAIRED DOMINATING SETS OF THE EXTENDED STAR GRAPH
Abstract
Dominating sets are important tools used in the allocation of finite resources to massively parallel architectures. The independent dominating sets, perfect dominating sets and paired dominating sets are used in assigning backups, transmitting codes and also in communication networks. We have designed algorithms to determine the above mentioned dominating sets using the hierarchical levels of the Extended Star Graph to our advantage rather than the conventional method of studying individual nodes and their neighbouring setsDownloads
Published
How to Cite
Issue
Section
License
COPYRIGHT AGREEMENT AND AUTHORSHIP RESPONSIBILITY
Â
All paper submissions must carry the following duly signed by all the authors:
“I certify that I have participated sufficiently in the conception and design of this work and the analysis of the data (wherever applicable), as well as the writing of the manuscript, to take public responsibility for it. I believe the manuscript represents valid work. I have reviewed the final version of the manuscript and approve it for publication. Neither has the manuscript nor one with substantially similar content under my authorship been published nor is being considered for publication elsewhere, except as described in an attachment. Furthermore I attest that I shall produce the data upon which the manuscript is based for examination by the editors or their assignees, if requested.â€