International Journal of Innovative Research in Science, Engineering and Technology (IJIRSET)
Graph theory is one of the basic methodologies opted for analyzing computer networks such as ad hoc networks and sensor networks. Conventional graph theory is not a proper approach for designing the wireless networks because variety of nodes and wireless link may exist. Even the usage of random graph and weighted graph may not properly model the complex wireless networks as they merely stand on a single property. This leads to the introduction of the concept of poly chromatic sets in modeling complex wireless networks.