Proponent/Claimant
Cristina Castañares
Abstract
Let G = (V(G), E(G)) be a connected simple graph. A subset S of V(G) is a dominating set of G if for every u ∈ V(G) \ S, there exists v ∈ S such that uv ∈ E(G). A dominating set S is called a secure dominating set if for each u ∈ V(G) \ S there exists v ∈ S such that u is adjacent to v and (S {v}) ∪ {u} is a dominating set. A secure dominating set S is called a perfect secure dominating set of G if each u ∈ V(G) \ S is dominating by exactly one element of S. Further, if D is a minimum perfect secure dominating set of G, then a perfect secure dominating set S ⊆ V(G) \ D is called an inverse perfect secure dominating set of G with respect to D. In this paper, we investigate the concept and give some important results.
Name of Research Journal
International Journal of Mathematics Trends and Technology
Volume and Issue No.
Volume 67, Issue 8
Date/Year of Publication
2021
Citation
Castañares, C. S., & Enriquez, E. L. (2021). Inverse Perfect Secure Domination in Graphs. International Journal of Mathematics Trends and Technology, 67(8), 150-156.