Non-Fiction Books:

An Optimal Algorithm to Find Minimum K-hop Dominating Set

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

Format:

Paperback / softback
$113.00
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $28.25 with Afterpay Learn more

6 weekly interest-free payments of $18.83 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 1-11 July using International Courier

Description

Domination in graphs has been an extensively researched branch of graph theory. Among the variations of dominations, k-hop domination has been briefly discussed in the past and it has important applications in communication networks.In this book, we consider the problem of finding a minimum k-hop dominating set of interval graphs. For this purpose, we first construct the BFS-tree T with root as 1. After then we identify the main path of the BFS-tree T. Next we find the first member of k-hop dominating set of interval graph, by using some results. Then we find the next member of k-hop dominating set by a procedure FindNext. Here, we proposed an O(n) time algorithm to find a minimum k-hop dominating set of undirected and connected interval graphs with n vertices
Release date NZ
October 22nd, 2019
Audience
  • General (US: Trade)
Pages
64
Dimensions
152x229x4
ISBN-13
9786200248572
Product ID
33986746

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Help & options

Filed under...