General bounds on limited broadcast domination
Combinatorics
2023-06-22 v4
Abstract
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.
Keywords
Cite
@article{arxiv.1609.05675,
title = {General bounds on limited broadcast domination},
author = {José Cáceres and Carmen Hernando and Mercè Mora and Ignacio M. Pelayo and María Luz Puertas},
journal= {arXiv preprint arXiv:1609.05675},
year = {2023}
}
Comments
18 pages, 8 figures