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)