Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs
Carregant...
Fitxers
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
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
Limited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded. As a natural extension of domination, we consider dominating 2-broadcasts along with the associated parameter, the dominating 2-broadcast number. We prove that computing the dominating 2-broadcast number is a NP-complete problem, but can be achieved in linear time for trees. We also give an upper bound for this parameter, that is tight for graphs as large as desired.
Descripció
Persones/entitats
Document relacionat
Versió de
Citació
Cáceres, José, Hernando, M., Mora, M., Pelayo, I. M., Puertas, M. L. Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs. "Applicable analysis and discrete mathematics", 20 Abril 2018, vol. 12, núm. 1, p. 205-223.
Ajut
Forma part
Dipòsit legal
ISBN
ISSN
1452-8630


