Power Domination in the Generalized Petersen Graphs

The problem of monitoring an electric power system by placing as few measurement devices in the system can be formulated as a power dominating set problem in graph theory. The power domination number of a graph is the minimum cardinality of a power dominating set. Xu and Kang [On the power dominatio...

Full description

Bibliographic Details
Main Authors: Zhao Min, Shan Erfang, Kang Liying
Format: Article
Language:English
Published: Sciendo 2020-08-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2137