Vés al contingut (premeu Retorn)

Limited broadcast domination

Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
Bordeaux Graph Workshop 2016
Any de l'edició
Data de presentació
Llibre d'actes
Bordeaux Graph Workshop 2016 Enseirb-Matmeca & LaBRI, Bordeaux, France November 7-10, 2016
Pàgina inicial
Pàgina final
URL Obrir en finestra nova
Domination in graphs has shown as a extremely fruitful concept, since it was originally dened in the late fities [1] and named in the early sixties [7]. A dominating set of a graph G is a vertex set S such that any vertex not in S has at least one neighbor in S. Multiple variants of domination have been dened over the past fty years, putting the focus on diferent aspects. One of them is the idea of broadcasting, rstly introduced in [6] and taken up more recently in [3]. This model reects the ide...
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta