| Presentation | 2020-07-16 Grundy Number of Graph Coloring and the Structure of Graphs Iori Yuhara, Hiroshi Tamura, |
|---|---|
| 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, it is difficult to assign the number of colors to the minimum. Therefore, we assume a coloring method called greedy coloring and consider the number of colors actually used and the structure of the graph. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Wireless communication / Channel assignment / Graph coloring / Greedy coloring |
| Paper # | ICTSSL2020-9 |
| Date of Issue | 2020-07-09 (ICTSSL) |
| Conference Information | |
| Committee | ICTSSL |
|---|---|
| Conference Date | 2020/7/16(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Hiroshi Tamura(Chuo Univ.) |
| Vice Chair | Koichi Gyoda(Shibaura Inst. of Tech.) / Munenari Inoguchi(Toyama Univ.) |
| Secretary | Koichi Gyoda(Synspective) / Munenari Inoguchi(Jigyo) |
| Assistant | Shunichi Yokoyama(NIED) |
| Paper Information | |
| Registration To | 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) | Grundy Number of Graph Coloring and the Structure of Graphs |
| Sub Title (in English) | |
| Keyword(1) | Wireless communication |
| Keyword(2) | Channel assignment |
| Keyword(3) | Graph coloring |
| Keyword(4) | Greedy coloring |
| 1st Author's Name | Iori Yuhara |
| 1st Author's Affiliation | Chuo University(Chuo Univ.) |
| 2nd Author's Name | Hiroshi Tamura |
| 2nd Author's Affiliation | Chuo University(Chuo Univ.) |
| Date | 2020-07-16 |
| Paper # | ICTSSL2020-9 |
| Volume (vol) | vol.120 |
| Number (no) | ICTSSL-106 |
| Page | pp.pp.7-10(ICTSSL), |
| #Pages | 4 |
| Date of Issue | 2020-07-09 (ICTSSL) |