The 2-Rainbow Domination Numbers of [Formula: see text] and [Formula: see text]
National Academy Science Letters-india(2019)
摘要
A k-rainbow dominating function (kRDF) of G is a function [Formula: see text] for which [Formula: see text] we have [Formula: see text]. The weightw(f) of a function f is defined as [Formula: see text]. The minimum weight of a kRDF of G is called the k-rainbow domination number of G, which is denoted by [Formula: see text]. In this paper, we determine the exact values of the 2-rainbow domination numbers of [Formula: see text] and [Formula: see text]. It follows that [Formula: see text] for graphs [Formula: see text] ([Formula: see text]) and [Formula: see text] ([Formula: see text]), answering in part a question raised by Bresar.
更多查看译文
关键词
formula,numbers
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要