节点文献

路径直积图的意大利控制数

Italian Domination Number of Direct Product of Paths

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 高红黄佳欢栗坤杨元生

【Author】 GAO Hong;HUANG Jiahuan;LI Kun;YANG Yuansheng;College of Science, Dalian Maritime University;School of Computer Science and Technology,Dalian University of Technology;

【机构】 大连海事大学理学院大连理工大学计算机科学与技术学院

【摘要】 研究了路径直积图Pn×Pm的意大利控制数。结合计算机构造证明和数学推导证明,确定了Pn×P1、Pn×P2和Pn×P3的意大利控制数,并给出了Pn×Pm(m≥4)意大利控制数的界。

【Abstract】 In this paper,the Italian domination number of direct product of paths Pn×Pm is studied. With the combination of computer construction proof and mathematical derivation proof,the exact values of the Italian domination number of Pn×P1,Pn×P2 and Pn×P3 are determined. For Pn×Pm(m≥4),a bound on the Italian domination number is presented.

【关键词】 意大利控制数直积路径
【Key words】 Italian domination numberdirect productpath
【基金】 国家自然科学基金(60271079)
  • 【文献出处】 同济大学学报(自然科学版) ,Journal of Tongji University(Natural Science) , 编辑部邮箱 ,2022年10期
  • 【分类号】O157.5
  • 【下载频次】28
节点文献中: 

本文链接的文献网络图示:

本文的引文网络