Connected power domination number of product graphs
Combinatorics
2022-05-12 v1
Abstract
In this paper, we consider the connected power domination number () of three standard graph products. The exact value for is obtained for any two non-trivial graphs and Further, tight upper bounds are proved for the connected power domination number of the Cartesian product of two graphs and Consequently, the exact value of the connected power domination number of the Cartesian product of some standard graphs is determined. Finally, the connected power domination number of tensor product of graphs is discussed.
Keywords
Cite
@article{arxiv.2205.05274,
title = {Connected power domination number of product graphs},
author = {S. Ganesamurthy and J. Jeyaranjan and R. Srimathi},
journal= {arXiv preprint arXiv:2205.05274},
year = {2022}
}
Comments
12 pages