加载中…
Dominating broadcasting is a domination-type structure that models a transmission antenna network. In this paper, we study a limited version of this structure, that was proposed as a common framework for both broadcast and classical domination. In this limited version, the broadcast function is upper bounded by an integer and the minimum cost of such function is the dominating -broadcast number. Our main result is a unified upper bound on this parameter for any value of in general graphs, in terms of both and the order of the graph. We also study the computational complexity of the associated decision problem.

生成讲解博客的中文版本

生成AI智能校验的中文版本