Inverse Fair Restrained Domination in the Corona of Two Graphs

Villa S. Verdad, Enrico L. Enriquez Β· International Journal of Mathematics Trends and Technology Β· 2023

Let 𝐺 be a connected simple graph. A dominating subset S of 𝑉(𝐺) is a fair dominating set in 𝐺 if all the vertices not in 𝑆 are dominated by the same number of vertices from 𝑆. A fair dominating set 𝑆 βŠ† 𝑉(𝐺) is a fair restrained dominating set if every vertex not in 𝑆 is adjacent to a vertex in 𝑆 and to a vertex in 𝑉(𝐺) βˆ– 𝑆. Alternately, a fair dominating set 𝑆 βŠ† 𝑉(𝐺) is a fair restrained dominating set if 𝑁[𝑆] = 𝑉(𝐺) and βŒ©π‘‰(𝐺) βˆ– 𝑆βŒͺ is a subgraph without isolated vertices. Let 𝐷 be a minimum fair restrained dominating set of 𝐺. A fair restrained dominating set 𝑆 βŠ† (𝑉(𝐺) βˆ– 𝐷) is called an inverse fair restrained dominating set of G with respect to 𝐷. The inverse fair restrained domination number of 𝐺 denoted by π›Ύπ‘“π‘Ÿπ‘‘ βˆ’1 (𝐺) is the minimum cardinality of an inverse fair restrained dominating set of 𝐺. An inverse fair restrained dominating set of cardinality π›Ύπ‘“π‘Ÿπ‘‘ βˆ’1 (𝐺) is called π›Ύπ‘“π‘Ÿπ‘‘ βˆ’1 (𝐺)-set. In this paper, the researchers investigate the concept and give some important results on inverse fair restrained dominating sets under the corona of two graphs.

Read the paper Β· More papers on PaperTik