Presentation | 2022-11-18 Maximum Number of Colors in Matching Coloring of Graphs and its Coloring Method Kanako Toyoda, Hiroshi Tamura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The relationship between channel assignment in wireless communication and coloring problems in graph theory is well-known. But many of studies are related to the minimum value of the number of colors. When utilizing and applying these research contents in order to estimate the number of channels required, but it is also necessary to consider the maximum value of the number of colors called Grundy Number. Matching coloring is expected to be applied to channel allocation in sensor networks that do not have high communication functions. In this research, we will consider the actual coloring method when the number of colors is maximized in greedy coloring, in which colors are assigned by ordering the matching edges of a graph. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Wireless communication / Channel assignment / Graph coloring / Grundy coloring |
Paper # | CAS2022-47,MSS2022-30 |
Date of Issue | 2022-11-10 (CAS, MSS) |
Conference Information | |
Committee | CAS / MSS / IPSJ-AL |
---|---|
Conference Date | 2022/11/17(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Yoshinobu Maeda(Niigata Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) / 全 眞嬉(東北大学) |
Vice Chair | Yasutoshi Aibara(OmniVision) / Shingo Yamaguchi(Yamaguchi Univ.) |
Secretary | Yasutoshi Aibara(NIT, Toyama college) / Shingo Yamaguchi(Renesas Electronics) / (Hokkaido Univ.) |
Assistant | Takahide Sato(Univ. of Yamanashi) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Masato Shirai(Shimane Univ.) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its Applications / Special Interest Group on Algorithms |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Maximum Number of Colors in Matching Coloring of Graphs and its Coloring Method |
Sub Title (in English) | |
Keyword(1) | Wireless communication |
Keyword(2) | Channel assignment |
Keyword(3) | Graph coloring |
Keyword(4) | Grundy coloring |
1st Author's Name | Kanako Toyoda |
1st Author's Affiliation | Chuo University(Chuo Univ.) |
2nd Author's Name | Hiroshi Tamura |
2nd Author's Affiliation | Chuo University(Chuo Univ.) |
Date | 2022-11-18 |
Paper # | CAS2022-47,MSS2022-30 |
Volume (vol) | vol.122 |
Number (no) | CAS-253,MSS-254 |
Page | pp.pp.51-54(CAS), pp.51-54(MSS), |
#Pages | 4 |
Date of Issue | 2022-11-10 (CAS, MSS) |