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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Connected power domination number of product graphs

R. Srimathi, S. Ganesamurthy, J. Jeyaranjani
1 citations
Discrete Mathematics Algorithms and Applications
Advanced Graph Theory Research
0.36
article

Connected power domination number of product graphs

R. Srimathi, S. Ganesamurthy, J. Jeyaranjani
article en
1 citations

Abstract

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.

Discrete Mathematics Algorithms and ApplicationsVol. 17(07)
SRM Institute of Science and Technology (IN), SRM Dental College (IN)
Openalex Percentile: Top 35%
Advanced Graph Theory Research
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Connected power domination number of product graphs — R. Srimathi, S. Ganesamurthy, et al. · Discrete Mathematics Algorithms and Applications (2024) | TGRS Research Map | TGRS