Abstract
Abstract Domination in graphs has been a widely researched topic and has numerous applications in science and engineering. One of the variations of domination is the liar’s domination and it was introduced by P.J. Slater. Here, a network is showed as a graph and all of its vertices are probably the possible locations for the intruder to enter the network. The dominating set is a set of protection devices placed at a vertex so as to detect the intruder and its exact location in its closed neighbourhood even if one protection device is allowed to lie or becomes faulty. Many authors have arrived remarkable results in several graphs. The generalized Petersen graph is a well-organized small network when we consider its node degree, diameter, and network size. Considering the generalized Petersen graphs several network topologies have been suggested and explored. Here, we find the liar’s domination number for generalized Petersen graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
