Connected power domination number of product graphs
In this paper, we consider the connected power domination number ([Formula: see text]) of three standard products of graphs. The exact value of the connected power domination number of [Formula: see text] is obtained for any two nontrivial graphs [Formula: see text] and [Formula: see text] Further, tight upper bounds are proved for the connected power domination number of the Cartesian product of two graphs [Formula: see text] and [Formula: see text] 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 the tensor product of graphs is discussed.
Authors
- R. Srimathi
- S. Ganesamurthy (ORCID: https://orcid.org/0000-0003-0469-8349)
- J. Jeyaranjani
Institutions
- SRM Institute of Science and Technology (IN)
- SRM Dental College (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2024-10-22
- DOI
- https://doi.org/10.1142/s1793830924501143
- Citations
- 1
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.36