节点文献
路径直积图的意大利控制数
Italian Domination Number of Direct Product of Paths
【摘要】 研究了路径直积图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.
【基金】 国家自然科学基金(60271079)
- 【文献出处】 同济大学学报(自然科学版) ,Journal of Tongji University(Natural Science) , 编辑部邮箱 ,2022年10期
- 【分类号】O157.5
- 【下载频次】28