EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Inverse Power Domination Problems on Graph Operators and Its Applications

Geeta Kameri, Satish Hande, Vijay Teli, Mahantesh Kodabagi

Computer and Decision Making: An International Journal · 13.11.2026 · 4 (1) · 88-107

DOI: 10.1922/comdem.v4i1.19082 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computer and Decision Making: An International Journal, online erschienen am 13.11.2026. Verfasst von Geeta Kameri und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The observation problem in electrical networks was one of the earliest applications of power domination and has since developed into an important topic in graph theory. The inverse power domination number of a graph has received comparatively limited attention across different graph families, particularly in relation to the classical power domination number and graph operators. This paper presents a systematic investigation of the inverse power domination problem for several well-known graph operators, including the Cartesian product, corona product, line graph, subdivision graph, and total graph, and derives exact results for common graph families such as paths, cycles, complete graphs, stars, wheel graphs, the Petersen graph, hypercubes, and complete bipartite graphs. Mathematically, the problem can be interpreted as identifying an efficient alternative monitoring configuration when a primary monitoring configuration is no longer available. An inverse power dominating set ????′of a graph ????, with respect to a power dominating set ????, is a subset of ????(????) ∖???? such that ????′is also a power dominating set of ????. The inverse power domination number ????????−1(????)is the minimum cardinality of such a set. We obtain tight lower and upper bounds for this parameter for the graph operators and families considered, provide corresponding proofs and graph-based illustrations, and examine the relationship between ????????−1(????)and other classical domination parameters. These findings provide a quantitative framework for comparing network structures in terms of primary and secondary monitoring requirements and establish a connection between graph-theoretic properties, resource allocation, and redundancy decisions. Beyond the theoretical analysis, the study considers applications in smart power-grid monitoring, fault-tolerant network design, IoT sensor deployment, and cybersecurity. The inverse power domination framework provides mathematical decision support for selecting backup monitoring locations, maintaining network observability, and evaluating redundancy requirements under primary-system failure. The results contribute to domination theory and strengthen the relevance of graph operators to resilient network design and mathematical decision-making.

Zitieren

APA

Kameri, G., Hande, S., Teli, V., & Kodabagi, M. (2026). Inverse Power Domination Problems on Graph Operators and Its Applications. Computer and Decision Making: An International Journal, 4(1), 88-107. https://doi.org/10.1922/comdem.v4i1.19082

Vancouver

Kameri G, Hande S, Teli V, Kodabagi M. Inverse Power Domination Problems on Graph Operators and Its Applications. Computer and Decision Making: An International Journal. 2026;4(1):88-107. doi:10.1922/comdem.v4i1.19082

BibTeX
@article{Kameri2026,
  author = {Kameri, Geeta and Hande, Satish and Teli, Vijay and Kodabagi, Mahantesh},
  title = {Inverse Power Domination Problems on Graph Operators and Its Applications},
  journal = {Computer and Decision Making: An International Journal},
  year = {2026},
  volume = {4},
  number = {1},
  pages = {88--107},
  doi = {10.1922/comdem.v4i1.19082}
}
Kostenlos starten →