Power domination in cylinders, tori, and generalized Petersen graphs

DOI10.1002/net.20413zbMath1234.05172OpenAlexW1964514587MaRDI QIDQ3113506

Roberto Barrera, Daniela Ferrero

Publication date: 18 January 2012

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20413

zbMATH Keywords

toruscylindergridpower dominationgeneralized Petersen graphs

Mathematics Subject Classification ID

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

Related Items (18)

Power domination of the Cartesian product of graphs ⋮ Power domination in cubic graphs and Cartesian products ⋮ 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 ⋮ 2-power domination number for Knödel graphs and its application in communication networks ⋮ Failed power domination in grids, cylinders, and tori ⋮ Power domination in certain chemical structures ⋮ Unnamed Item ⋮ On the Power Domination Number of Graph Products ⋮ Unnamed Item ⋮ Algorithms and Complexity of Power Domination in Graphs ⋮ Power Domination in Graphs ⋮ Spatio-spectral limiting on discrete tori: adjacency invariant spaces ⋮ Unnamed Item ⋮ Power domination on triangular grids with triangular and hexagonal shape

Cites Work

• Unnamed Item
• Parameterized power domination complexity
• The isomorphism classes of the generalized Petersen graphs
• A note on power domination in grid graphs
• Power domination in graphs
• Power domination in block graphs
• Power Domination in Product Graphs
• Domination in Graphs Applied to Electric Power Networks
• A theorem on tait colorings with an application to the generalized Petersen graphs

This page was built for publication: Power domination in cylinders, tori, and generalized Petersen graphs