Fair Inverse Domination in the Corona of Two Connected Graphs
Let G be a nontrivial connected simple graph.A subset S of V(G) is a dominating set of G if for every v V(G)\S, there exists x Ssuch that xv E(G).Let D be a minimum dominating set of G.If V(G)\D contains a dominating set say S of G, then S is called an inverse dominating set with respect to D. A fair dominating set in a graph G (or FD-set) is a dominating set S such that all vertices not in S are dominated by the same number of vertices from S ; that is, every two vertices not in S has the same number of neighbors in S.An inverse dominating subset S of a vertex set V(G) is said to be a fair inverse dominating set if for every vertex v V(G)\Sis dominated by the same number of the vertex in S. A fair inverse domination number is the minimum cardinality of a fair inverse dominating set S in G, denoted by fd (-1) (G).In this paper, we initiate the study of the concept and give the characterization of the fair inverse dominating set in the corona of two nontrivial connected graphs.Further, the domination number of the corona of two graphs was characterized.
Authors
- Grace M. Estrada -
- Enrico L. Enriquez (ORCID: https://orcid.org/0000-0002-1521-156X)
- Margie L. Baterna
- Mark Kenneth C. Engcot
- Deno A. Escandallo -
Publication Details
- Journal
- International Journal of Latest Engineering Research and Applications (IJLERA)
- Published
- 2024-12-24
- DOI
- https://doi.org/10.56581/ijlera.9.12.47-51
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00