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.