English

Connected power domination number of product graphs

Combinatorics 2022-05-12 v1

Abstract

In this paper, we consider the connected power domination number (γP,c\gamma_{P, c}) of three standard graph products. The exact value for γP,c(GH)\gamma_{P, c}(G\circ H) is obtained for any two non-trivial graphs GG and H.H. Further, tight upper bounds are proved for the connected power domination number of the Cartesian product of two graphs GG and H.H. 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