期刊名称:AKCE International Journal of Graphs and Combinatorics
印刷版ISSN:0972-8600
出版年度:2016
卷号:13
期号:1
页码:22-30
DOI:10.1016/j.akcej.2016.02.004
语种:English
出版社:Elsevier
摘要:Abstract In this paper, we first give a brief survey on the power domination of the Cartesian product of graphs. Then we conjecture a Vizing-like inequality for the power domination problem, and prove that the inequality holds when at least one of the two graphs is a tree.