Show simple item record

dc.contributor.authorHernando Martín, María del Carmen
dc.contributor.authorMora Giné, Mercè
dc.contributor.authorPelayo Melero, Ignacio Manuel
dc.contributor.authorPuertas, Maria Luz
dc.contributor.authorCáceres, José
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2016-11-16T10:37:47Z
dc.date.available2016-11-16T10:37:47Z
dc.date.issued2016-09-19
dc.identifier.citationHernando, M., Mora, M., Pelayo, I. M., Luz Puertas, M., Cáceres, José. "General bounds on limited broadcast domination". 2016.
dc.identifier.urihttp://hdl.handle.net/2117/96711
dc.description.abstractLimited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded by a constant k . The minimum cost of such a dominating broadcast is the k -broadcast dominating number. We present a uni ed upper bound on this parameter for any value of k in terms of both k and the order of the graph. For the speci c case of the 2-broadcast dominating number, we show that this bound is tight for graphs as large as desired. We also study the family of caterpillars, providing a smaller upper bound, which is attained by a set of such graphs with unbounded order.
dc.format.extent19 p.
dc.language.isoeng
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshGraph theory
dc.subject.otherBroadcast
dc.subject.otherDomination
dc.subject.otherGraph
dc.titleGeneral bounds on limited broadcast domination
dc.typeExternal research report
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacNombres, Teoria dels
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.relation.publisherversionhttp://128.84.21.199/pdf/1609.05675v1.pdf
dc.rights.accessOpen Access
local.identifier.drac18968372
dc.description.versionPreprint
local.citation.authorHernando, M.; Mora, M.; Pelayo, I. M.; Luz Puertas, M.; Cáceres, José


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain