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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics Jg. 320; S. 488 - 499
Hauptverfasser:	Abu-Affash, A. Karim, Carmi, Paz, Krasin, Adi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 30.10.2022
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!