Search
Now showing items 1-3 of 3
The Study of Vertex Coloring Algorithms Using Heuristic Approaches
(Dhirubhai Ambani Institute of Information and Communication Technology, 2018)
Graph vertex coloring is one of the most studied NP-complete optimization problem (READ, 1972) [2]. The problem is that; given a graph G, determine the number of colors required to color G, so that no two adjacent vertices ...
Distributed TDMA scheduling in tree based wireless sensor networks with multiple data attributes and multiple sinks
(Dhirubhai Ambani Institute of Information and Communication Technology, 2018)
Data collection is an important application of wireless sensor networks. Sensors are deployed in given region of interest. They sense physical quantity like temperature, pressure, solar radiation, speed and many others. ...
Set labeling of graphs
(Dhirubhai Ambani Institute of Information and Communication Technology, 2018)
Given a universal set and its subsets, intersection graph can be characterized as
the graph with one distinct subset of given universal set for each vertex of the
graph and any two non-adjacent vertices have no element ...