Outer-Connected Inverse Domination in Graphs
Let be a connected simple graph. A subset of is a dominating set of if for every , there exists such that. A set is said to be an outer-connected dominating set in if is dominating and either or is connected. Let be a minimum dominating set of . A nonempty subset is an outer-connected inverse dominating set of , if is an inverse dominating set with respect to and the subgraph induced by is connected. The outer-connected inverse domination number of , is denoted by , that is, the minimum cardinality of an outer-connected inverse dominating set of . In this paper, we initiate the study of the concept and give the outer-connected inverse domination number of some special graphs. Further, we give the characterization of the outer-connected inverse dominating set in the join of two nontrivial connected graphs.
Authors
- Grace M. Estrada -
- Enrico L. Enriquez (ORCID: https://orcid.org/0000-0002-1521-156X)
- Margie L. Baterna
- Ami Rose E. Montebon -
- Mark Kenneth C. Engcot -
Publication Details
- Journal
- International Journal For Multidisciplinary Research
- Published
- 2024-12-25
- DOI
- https://doi.org/10.36948/ijfmr.2024.v06i06.33788
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Division of Human Resource Development