Power Domination in Product Graphs

DOI10.1137/060661879zbMath1171.05037OpenAlexW1983461314MaRDI QIDQ3629462

Simon Špacapan, Paul Dorbec, Michel Mollard, Sandi Klavžar

Publication date: 27 May 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060661879

zbMATH Keywords

pathsdominationgraph productspower dominationelectric power monitoring

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (36)

Nordhaus-Gaddum problems for power domination ⋮ The k-power bondage number of a graph ⋮ Power domination of the Cartesian product of graphs ⋮ Power domination in the generalized Petersen graphs ⋮ On the power domination number of the Cartesian product of graphs ⋮ Power domination in Mycielskian of spiders ⋮ Power domination on permutation graphs ⋮ Solving the multistage PMU placement problem by integer programming and equivalent network design model ⋮ Power domination in Knödel graphs and Hanoi graphs ⋮ Power domination in circular-arc graphs ⋮ The pre-hull number and lexicographic product ⋮ Generalized power domination of graphs ⋮ Unnamed Item ⋮ Convex sets in lexicographic products of graphs ⋮ Power Domination Parameters in Honeycomb-Like Networks ⋮ Power domination in honeycomb networks ⋮ Unnamed Item ⋮ Generalized power domination: propagation radius and Sierpiński graphs ⋮ On the power domination number of the generalized Petersen graphs ⋮ On the Power Domination Number of Graph Products ⋮ Power domination with bounded time constraints ⋮ \(k\)-power domination in block graphs ⋮ The \(k\)-power domination problem in weighted trees ⋮ On a conjecture for power domination ⋮ Unnamed Item ⋮ Algorithms and Complexity of Power Domination in Graphs ⋮ Power Domination in Graphs ⋮ Disproofs of three conjectures on the power domination of graphs ⋮ Unnamed Item ⋮ Double domination in lexicographic product graphs ⋮ Power domination in regular claw-free graphs ⋮ Power domination in cylinders, tori, and generalized Petersen graphs ⋮ Unnamed Item ⋮ Power domination on triangular grids with triangular and hexagonal shape ⋮ Power domination throttling ⋮ Generalized power domination in claw-free regular graphs

This page was built for publication: Power Domination in Product Graphs