Afhalen na 1 uur in een winkel met voorraad
Gratis thuislevering in België vanaf € 30
Ruim aanbod met 7 miljoen producten

Afhalen na 1 uur in een winkel met voorraad
Gratis thuislevering in België vanaf € 30
Ruim aanbod met 7 miljoen producten

Winkels

Verlanglijstje

Winkels

Verlanglijstje

Zoeken

Volg ons op

140 winkels

Wist je dat er in Vlaanderen voor iedereen een Standaard Boekhandel is binnen een straal van 7 km?

Vind hier een winkel

€ 43,95

+ 87 punten

Levertermijn 1 à 4 weken

Eenvoudig bestellen

Veilig betalen

Gratis thuislevering vanaf € 30 (via bpost)

Gratis levering in je Standaard Boekhandel

Omschrijving

Domination in graphs has been an extensively researched branch of graph theory. Among the variations of dominations, k-hop domination has been brieﬂy discussed in the past and it has important applications in communication networks.In this book, we consider the problem of ﬁnding a minimum k-hop dominating set of interval graphs. For this purpose, we ﬁrst construct the BFS-tree T with root as 1. After then we identify the main path of the BFS-tree T. Next we ﬁnd the ﬁrst member of k-hop dominating set of interval graph, by using some results. Then we ﬁnd the next member of k-hop dominating set by a procedure FindNext. Here, we proposed an O(n) time algorithm to ﬁnd a minimum k-hop dominating set of undirected and connected interval graphs with n vertices