Graph theoretic or computational geometric research of cellular mobile communications

The demand fur communication services is rapidly increasing, because the mobile communication service is synonymous of an ideal communication style realizing communication in any time, any where and with anyone. There exist various problems to which computational geometry and graph and network theory is applicable in mobile communication services. For example, it is well known that coloring algorithms of graphs are applicable in channel assignment algorithms in cellular systems. In this paper, we show new results in graph theoretic or computational geometric research of cellular mobile communications.