首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:Power domination of the cartesian product of graphs
  • 本地全文:下载
  • 作者:K.M. Koh ; K.M. Koh ; K.W. Soh
  • 期刊名称: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.
  • 关键词:KeywordsenPower dominationCartesian productVizing’s InequalityCorona
国家哲学社会科学文献中心版权所有