A SURVEY AND SELECTED RESULTS ON INVERSE DOMINATION IN GRAPHS
Main Article Content
Abstract
Historically, The concept of domination in graphsfound its origin in 1850s with the interest of several chess players. Among the numerous applications of the domination theory in graphs, the most often discussed is a communication network. This network consists of communication links between a fixed set of sites. The problem is to select a smallest set of sites at which the transmitters are placed so thatevery other site in the network is joined by a direct communication link to the site, which has a transmitter. In other words the problem is to find a minimum dominating set in the graph corresponding to this network.Kulli and Sigarkanti[13]considered the problem of selecting two disjoint sets of transmitting stations so that one set can provide service in the case of failure of some of the transmitting stations of the other set. This led them to define the inverse domination number .Let Dbe a -set of G. If is another-set of Gthenis called an inverse dominating set with respect to D.
Downloads
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY-NC-ND 4.0 DEED).
You are free to:
- Share — copy and redistribute the material in any medium or format
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- NonCommercial — You may not use the material for commercial purposes .
- NoDerivatives — If you remix, transform, or build upon the material, you may not distribute the modified material.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
Rights of Authors
Authors retain the following rights:
1. Copyright and other proprietary rights relating to the article, such as patent rights,
2. the right to use the substance of the article in future works, including lectures and books,
3. the right to reproduce the article for own purposes, provided the copies are not offered for sale,
4. the right to self-archive the article.