A number of graph coloring problems have their roots in a communication problem known as the channel assignment problem. The channel assignment problem is the problem of assigning channels nonnegative integers to the stations in an optimal way such that interference is avoidedas reported by Hale 2005 . Radio k-coloring of a graph is a special type of… (More)