On a new edge coloring related to multihop wireless networks
Hiroshi Tamura, K. Watanabe, M. Sengoku, Shoji Shinoda · Asia Pacific Conference on Circuits and Systems · 2003
Multihop wireless networks consist of mobile terminals with personal communication devices. Each terminal can receive a message from a terminal and send it to the other terminal. In this paper, we discuss a new edge coloring problem in terms of graph and network theory on multihop wireless networks. This edge coloring problem takes the degree of interference into consideration. Then, we discuss this problem in terms of computational complexity.