Loading...
Loading...

Go to the content (press return)

Limited broadcast domination: upper bounds and complexity

Author
Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
Type of activity
Book chapter
Book
Actas del X Encuentro Andaluz de Matemática Discreta
First page
57
Last page
60
Date of publication
2017-07-07
ISBN
978-84- 697-4743-8 Open in new window
Repository
http://hdl.handle.net/2117/108780 Open in new window
http://hdl.handle.net/2117/108781 Open in new window
Abstract
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.
Citation
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.
Keywords
Broadcast, domination, graphs that turns out to be very helpful
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications
DCG - Discrete and Combinatorial Geometry

Participants