-
Anglický jazyk
An Optimal Algorithm to Find Minimum K-hop Dominating Set
Autor: Sukumar Mondal
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... Viac o knihe
Na objednávku
36.99 €
bežná cena: 41.10 €
O knihe
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.
- Vydavateľstvo: LAP LAMBERT Academic Publishing
- Rok vydania: 2019
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Anglický jazyk
- ISBN: 9786200248572
