首页 | 本学科首页   官方微博 | 高级检索  
     


Weak {2}-domination number of Cartesian products of cycles
Authors:Zepeng Li  Zehui Shao  Jin Xu
Affiliation:1.School of Information Science and Engineering,Lanzhou University,Lanzhou,China;2.School of Electronic Engineering and Computer Science,Peking University,Beijing,China;3.School of Information Science and Technology,Chengdu University,Chengdu,China;4.Research Institute of Big Data,Chengdu University,Chengdu,China
Abstract:For a graph (G=(V, E)), a weak ({2})-dominating function (f:Vrightarrow {0,1,2}) has the property that (sum _{uin N(v)}f(u)ge 2) for every vertex (vin V) with (f(v)= 0), where N(v) is the set of neighbors of v in G. The weight of a weak ({2})-dominating function f is the sum (sum _{vin V}f(v)) and the minimum weight of a weak ({2})-dominating function is the weak ({2})-domination number. In this paper, we introduce a discharging approach and provide a short proof for the lower bound of the weak ({2})-domination number of (C_n Box C_5), which was obtained by St?pień, et al. (Discrete Appl Math 170:113–116, 2014). Moreover, we obtain the weak ({2})-domination numbers of (C_n Box C_3) and (C_n Box C_4).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号