Proponent/Claimant

Stephen Paul G. Cajigas, Enrico L. Enriquez, Grace M. Estrada, Katrina E. Belleza, Carmelita M. Loquias

Abstract

Let 𝐺 = (𝑉(𝐺),𝐸(𝐺)) be a connected simple graph. A subset 𝑆 of 𝑉(𝐺) is a dominating set of 𝐺 if for every 𝑒 ∈ 𝑉(𝐺\𝑆), there exists 𝑣 ∈ 𝑆 such that 𝑒𝑣 ∈ 𝐸(𝐺). A dominating set 𝐷 is called a restrained dominating set if for each 𝑒 ∈ 𝑉(𝐺)\𝐷 there exist 𝑣 ∈ 𝑉(𝐷) and 𝑧 ∈ 𝑉(𝐺)\𝐷(𝑧 β‰  𝑒) such that 𝑒 is adjacent to 𝑣 and 𝑧. Further, if 𝐷 is a minimum restrained dominating set of 𝐺, then a restrained dominating set 𝑆 βŠ† 𝑉(𝐺)\𝐷 is called an inverse restrained dominating set of 𝐺 with respect to 𝐷. A disjoint restrained dominating set of 𝐺 is the set 𝐢 = 𝐷 βˆͺ 𝑆 βŠ† 𝑉(𝐺). In this paper, we investigate the concept and give some important results on disjoint restrained domination arising from the join and corona of two graphs.

Name of Research Journal

International Journal of Mathematics Trends and Technology

Volume and Issue No.

Vol 67 Issue 12 P-ISSN:2349-5758 E-ISSN:2231-5373

Date/Year of Publication

December 31, 2021

Citation

Cajigas, S. P. G., Enriquez, E. L., Estrada, G. M., Belleza, K. E., & Loquias, C. M. Disjoint Restrained Domination in the Join and Corona of Graphs.