Restricted power domination and zero forcing problems

Power domination in graphs arises from the problem of monitoring an electric power system by placing as few measurement devices in the system as possible. A power dominating set of a graph is a set of vertices that observes every vertex in the graph, following a set of rules for power system monitor...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of combinatorial optimization Jg. 37; H. 3; S. 935 - 956
Hauptverfasser:	Bozeman, Chassidy, Brimkov, Boris, Erickson, Craig, Ferrero, Daniela, Flagg, Mary, Hogben, Leslie
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.04.2019 Springer Nature B.V
Schlagworte:	Algorithms Apexes Combinatorics Convex and Discrete Geometry Electric power systems Graph theory Graphs Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Measuring instruments Monitoring Operations Research/Decision Theory Optimization Theory of Computation Trees (mathematics) 05C50 94C15 Power domination Restricted power domination 05C69 Restricted zero forcing 05C57 Zero forcing
ISSN:	1382-6905, 1573-2886
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!