A linear-time algorithm for broadcast domination in a tree

The broadcast domination problem is a variant of the classical minimum dominating set problem in which a transmitter of power p at vertex v is capable of dominating (broadcasting to) all vertices within distance p from v. Our goal is to assign a broadcast power f(v) to every vertex v in a graph such...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Networks Ročník 53; číslo 2; s. 160 - 169
Hlavní autoři:	Dabney, John, Dean, Brian C., Hedetniemi, Stephen T.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.03.2009
Témata:	broadcasts domination linear-time algorithms tree algorithms
ISSN:	0028-3045, 1097-0037
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!