2026-04-14T02:24:59Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/1087802025-07-17T10:52:13Zcom_2072_1033col_2072_452950

Limited broadcast domination: upper bounds and complexity Hernando Martín, María del Carmen Mora Giné, Mercè Pelayo Melero, Ignacio Manuel Cáceres, José Puertas, M. Luz Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions Àrees temàtiques de la UPC::Matemàtiques i estadística Graph theory. Broadcast domination graphs that turns out to be very helpful Grafs, Teoria de -- Congressos En este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas coloraciones, valores concretos del par ametro NL ( G ) en algunas familias de grafos y cotas ajustadas. Postprint (author's final draft) 2017-07-07 Part of book or chapter of book Hernando, M., Mora, M., Pelayo, I. M., Cáceres, José, Puertas, M. L. Limited broadcast domination: upper bounds and complexity. A: "Actas del X Encuentro Andaluz de Matemática Discreta". 2017, p. 57-60. 978-84- 697-4743-8 https://hdl.handle.net/2117/108780 eng http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Restricted access - publisher's policy Attribution-NonCommercial-NoDerivs 3.0 Spain 4 p. application/pdf application/pdf