Graphs which satisfy a Vizing-like bound for power domination of Cartesian products
Combinatorics
2022-09-09 v1
Abstract
Power domination is a two-step observation process that is used to monitor power networks and can be viewed as a combination of domination and zero forcing. Given a graph , a subset that can observe all vertices of using this process is known as a power dominating set of , and the power domination number of , , is the minimum number of vertices in a power dominating set. We introduce a new partition on the vertices of a graph to provide a lower bound for the power domination number. We also consider the power domination number of the Cartesian product of two graphs, , and show certain graphs satisfy a Vizing-like bound with regards to the power domination number. In particular, we prove that for any two trees and , .
Cite
@article{arxiv.2209.03930,
title = {Graphs which satisfy a Vizing-like bound for power domination of Cartesian products},
author = {Sarah E. Anderson and Kirsti Kuenzel and Houston Schuerger},
journal= {arXiv preprint arXiv:2209.03930},
year = {2022}
}