期刊名称:AKCE International Journal of Graphs and Combinatorics
印刷版ISSN:0972-8600
出版年度:2019
卷号:16
期号:3
页码:253-257
DOI:10.1016/j.akcej.2019.02.004
语种:English
出版社:Elsevier
摘要:AbstractWe give a brief survey about the existing results on the power domination of the Cartesian product of graphs, and improve two of the results by determining the exact power domination numbers of two families of graphs, namely, the cylinderPn□Cmand the toriCn□Cm. We also establish the power domination number forKn□K1,m, the Cartesian product of a complete graph and a star.
关键词:KeywordsElectric power monitoringPower dominationZero forcingCartesian product