General bounds on limited broadcast domination

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

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

Creative Commons
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

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

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

Versió de l'editor

Referències