English

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 kk and the minimum cost of such function is the dominating kk-broadcast number. Our main result is a unified upper bound on this parameter for any value of kk in general graphs, in terms of both kk 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

R2 v1 2026-06-22T15:54:00.118Z