General bounds on limited broadcast domination
Carregant...
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Tipus de document
Article
Data publicació
Editor
Chapman & Hall/CRC
Condicions d'accés
Accés obert
item.page.rightslicense
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Publicacions relacionades
Datasets relacionats
Projecte CCD
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 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
Descripció
Persones/entitats
Document relacionat
Versió de
Citació
Hernando, M., Mora, M., Pelayo, I. M., Cáceres, José, Puertas, M. L. General bounds on limited broadcast domination. "Discrete mathematics and theoretical computer science", 26 Octubre 2018, vol. 20, núm. 2, p. 1-18.
Ajut
Forma part
DOI
Dipòsit legal
ISBN
ISSN
1462-7264


