Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Limited broadcast domination

Autor
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ó
2016
Data de presentació
2016-11-08
Llibre d'actes
Bordeaux Graph Workshop 2016 Enseirb-Matmeca & LaBRI, Bordeaux, France November 7-10, 2016
Pàgina inicial
64
Pàgina final
65
URL
http://bgw.labri.fr/2016/bgw2016-booklet.pdf Obrir en finestra nova
Resum
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

Participants