A linear-time algorithm for minimum k-hop dominating set of a cactus graph

Given a graph G=(V,E) and an integer k≥1, a k-hop dominating setD of G is a subset of V, such that, for every vertex v∈V, there exists a node u∈D whose distance from v is at most k. A k-hop dominating set of minimum cardinality is called a minimumk-hop dominating set. In this paper, we present a lin...

Celý popis

Podrobná bibliografia

Vydané v:	Discrete Applied Mathematics Ročník 320; s. 488 - 499
Hlavní autori:	Abu-Affash, A. Karim, Carmi, Paz, Krasin, Adi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 30.10.2022
ISSN:	0166-218X, 1872-6771
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!