Some product graphs with power dominating number at most 2

DOI10.1080/09728600.2021.1972773MaRDI QIDQ5861699zbMATH OpenOpenAlexFDO

Authors Najibeh Shahbaznejad, A. P. Kazemi, I. M. Pelayo

Publication date 2 March 2022

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1080/09728600.2021.1972773

zbMATH Keywords

dominationpower dominationzero forcingelectric power monitoring

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On the power domination number of graph products
• Power Domination in Product Graphs
• scientific article; zbMATH DE number 7666852
• scientific article; zbMATH DE number 7493307
• Algorithms and complexity of power domination in graphs

Cites work

• A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
• A note on power domination in grid graphs
• Domination in Graphs Applied to Electric Power Networks
• Domination numbers of planar graphs
• Generalized power domination: propagation radius and Sierpiński graphs
• Graphs \& digraphs
• Nordhaus-Gaddum problems for power domination
• On the power domination number of graph products
• Power domination in graphs
• Power domination of the Cartesian product of graphs
• Recent results on the power domination numbers of graph products
• Zero forcing sets and the minimum rank of graphs

Cited in

(3)

• On the power domination number of graph products
• On a conjecture for power domination
• Connected power domination number of product graphs

This page was built for publication: Some product graphs with power dominating number at most 2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5861699)