首页    期刊浏览 2025年02月23日 星期日
登录注册

文章基本信息

  • 标题:On the power domination number of the Cartesian product of graphs
  • 本地全文:下载
  • 作者:K.M. Koh ; K.W. Soh
  • 期刊名称: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
国家哲学社会科学文献中心版权所有