@article{oai:niigata-u.repo.nii.ac.jp:00001922, author = {Sengoku, Masakazu and Tamura, Hiroshi and Shinoda, Shoji and Abe, Takeo}, issue = {7}, journal = {IEICE transactions on fundamentals of electronics, communications and computer sciences, IEICE transactions on fundamentals of electronics, communications and computer sciences}, month = {Jul}, note = {The demand for mobile communication services is rapidly increasing, because the mobile communication service is synonymy of an ideal communication style realizing communication in anytime, anywhere and with anyone. The development of economic and social activities is a primary factor of the increasing demand for mobile communication services. The demand stimulates the development of technology in mobile communication including personal communication services. Thus mobile communication has been one of the most active research in communications in the last several years. There exist various problems to which graph & network theory is applicable in mobile communication services (for example, channel assignment algorithm in cellular system, protocol in modile communication networks and traffic control in mobile communication ). A model of a cellular system has been formulated using a graph and it is known that the channel assignment problem is equivalent to the coloring problem of graph theory. Recently, two types of coloring problems on graphs or networks related to the channel assignment problem were proposed. Mainly, we introduce these coloring problems and show some results on these problems in this paper.}, pages = {1117--1124}, title = {Development in Graph- and/or Network-theoretic Research of Cellular Mobile Communication Channel Assignment Problems}, volume = {E77-A}, year = {1994} }