Geodesic
General bounds on limited broadcast domination
Discrete mathematics & theoretical computer science, Tome 20 (2018) no. 2

Voir la notice de l'article provenant de la source Episciences

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 $k$ and the minimum cost of such function is the dominating $k$-broadcast number. Our main result is a unified upper bound on this parameter for any value of $k$ in general graphs, in terms of both $k$ and the order of the graph. We also study the computational complexity of the associated decision problem. 
@article{DMTCS_2018_20_2_a10,
     author = {C\'aceres, Jos\'e and Hernando, Carmen and Mora, Merc\`e and Pelayo, Ignacio M. and Puertas, Mar{\'\i}a Luz},
     title = {General bounds on limited broadcast domination},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2018},
     doi = {10.23638/DMTCS-20-2-13},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-20-2-13/}
}
TY  - JOUR
AU  - Cáceres, José
AU  - Hernando, Carmen
AU  - Mora, Mercè
AU  - Pelayo, Ignacio M.
AU  - Puertas, María Luz
TI  - General bounds on limited broadcast domination
JO  - Discrete mathematics & theoretical computer science
PY  - 2018
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-20-2-13/
DO  - 10.23638/DMTCS-20-2-13
LA  - en
ID  - DMTCS_2018_20_2_a10
ER  - 
%0 Journal Article
%A Cáceres, José
%A Hernando, Carmen
%A Mora, Mercè
%A Pelayo, Ignacio M.
%A Puertas, María Luz
%T General bounds on limited broadcast domination
%J Discrete mathematics & theoretical computer science
%D 2018
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-20-2-13/
%R 10.23638/DMTCS-20-2-13
%G en
%F DMTCS_2018_20_2_a10
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María Luz. General bounds on limited broadcast domination. Discrete mathematics & theoretical computer science, Tome 20 (2018) no. 2. doi: 10.23638/DMTCS-20-2-13

Cité par Sources :