| Presentation | 2018-10-19 On some results on Grundy Coloring of graphs Hiroshi Tamura, Shun Matsumoto, Keisuke Nakano, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The relation of channel assignment problems in wireless communications and coloring problems of graph theory is well-known. A channel in the wireless communication is corresponding to a color assigned to a vertex (an edge) in a graph. It is popular to minimize the number of colors assigned to vertices of the graph. However, the maximum number of colors called Grundy Number is also important. In the previous study, we show the upper bounds of colors assigned to some graphs. In this paper, we will introduce the results about Grundy Number after that,. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Wireless communication / Channel assignment / Graph coloring / Grundy coloring |
| Paper # | ICTSSL2018-29,IN2018-46 |
| Date of Issue | 2018-10-11 (ICTSSL, IN) |
| Conference Information | |
| Committee | IN / ICTSSL |
|---|---|
| Conference Date | 2018/10/18(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Takamatsu Shoko Kaigisyo Kaikan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Network Reliability, Security/Privacy, Authentication/Identification Management, Web Services/SOA/ROA, SNS, Anti-Cyber Attack, Anti-Disaster/Failure, Resilience |
| Chair | Takuji Kishida(NTT-AT) / Keisuke Nakano(Niigata Univ.) |
| Vice Chair | Kenji Ishida(Hiroshima City Univ.) / Yasushi Fuwa(Sinshu Univ.) / Tomotaka Wada(Kansai Univ.) |
| Secretary | Kenji Ishida(KDDI Research) / Yasushi Fuwa(KDDI Research) / Tomotaka Wada(NTT) |
| Assistant | |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Information and Communication Technologies for Safe and Secure Life |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On some results on Grundy Coloring of graphs |
| Sub Title (in English) | |
| Keyword(1) | Wireless communication |
| Keyword(2) | Channel assignment |
| Keyword(3) | Graph coloring |
| Keyword(4) | Grundy coloring |
| 1st Author's Name | Hiroshi Tamura |
| 1st Author's Affiliation | Chuo University(Chuo Univ.) |
| 2nd Author's Name | Shun Matsumoto |
| 2nd Author's Affiliation | Chuo University(Chuo Univ.) |
| 3rd Author's Name | Keisuke Nakano |
| 3rd Author's Affiliation | Niigata University(Niigata Univ.) |
| Date | 2018-10-19 |
| Paper # | ICTSSL2018-29,IN2018-46 |
| Volume (vol) | vol.118 |
| Number (no) | ICTSSL-244,IN-245 |
| Page | pp.pp.19-23(ICTSSL), pp.19-23(IN), |
| #Pages | 5 |
| Date of Issue | 2018-10-11 (ICTSSL, IN) |