Presentation | 2021-07-09 On vertex colorings maximizing the number of colors on lattice graphs Hiroshi Tamura, 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 the previous paper, we showed the realization of Grundy number on minimizing the number of vertices or edges of graphs. In this paper, we discuss the realization of Grundy number on minimizing the number of vertices of lattice graphs. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Wireless communication / Channel assignment / Graph coloring / Grundy coloring / Lattice graph |
Paper # | ICTSSL2021-13 |
Date of Issue | 2021-07-01 (ICTSSL) |
Conference Information | |
Committee | ICTSSL |
---|---|
Conference Date | 2021/7/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Koichi Gyoda(Shibaura Inst. of Tech.) |
Vice Chair | Munenari Inoguchi(Toyama Univ.) / Tomotaka Wada(Kansai Univ.) |
Secretary | Munenari Inoguchi(Synspective) / Tomotaka Wada(Hiroshima City Univ.) |
Assistant | Shunichi Yokoyama(Shinshu Univ.) |
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) | On vertex colorings maximizing the number of colors on lattice graphs |
Sub Title (in English) | |
Keyword(1) | Wireless communication |
Keyword(2) | Channel assignment |
Keyword(3) | Graph coloring |
Keyword(4) | Grundy coloring |
Keyword(5) | Lattice graph |
1st Author's Name | Hiroshi Tamura |
1st Author's Affiliation | Chuo University(Chuo Univ.) |
2nd Author's Name | Keisuke Nakano |
2nd Author's Affiliation | Niigata University(Niigata Univ.) |
Date | 2021-07-09 |
Paper # | ICTSSL2021-13 |
Volume (vol) | vol.121 |
Number (no) | ICTSSL-97 |
Page | pp.pp.27-30(ICTSSL), |
#Pages | 4 |
Date of Issue | 2021-07-01 (ICTSSL) |