Presentation | 2019-07-17 On the realization of Grundy number on minimizing the number of vertices or edges of graphs(Second report) 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 the previous paper, we showed the realization of Grundy number on minimizing the number of vertices or edges of 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 # | ICTSSL2019-13 |
Date of Issue | 2019-07-09 (ICTSSL) |
Conference Information | |
Committee | ICTSSL |
---|---|
Conference Date | 2019/7/16(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Aomori Tourist Information Center, ASPAM |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Yasushi Fuwa(Sinshu Univ.) |
Vice Chair | Hiroshi Tamura(Chuo Univ.) / Tomotaka Wada(Kansai Univ.) |
Secretary | Hiroshi Tamura(NTT) / Tomotaka Wada(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) | On the realization of Grundy number on minimizing the number of vertices or edges of graphs(Second report) |
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 | 2019-07-17 |
Paper # | ICTSSL2019-13 |
Volume (vol) | vol.119 |
Number (no) | ICTSSL-118 |
Page | pp.pp.23-28(ICTSSL), |
#Pages | 6 |
Date of Issue | 2019-07-09 (ICTSSL) |