講演名 | 2020-07-16 貪欲彩色による色数とグラフの構造について 湯原 伊織(中大), 田村 裕(中大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 無線通信におけるチャネル割当とグラフ理論における彩色問題は古くから関連性が示され,様々な研究がなされてきた.その中で多くの研究は,割当てるチャネル数を最小としたものである.しかしながら実際に色数が最小となるよう割当ることは難しい.そこで,貪欲彩色と呼ばれる彩色法を仮定し,実際に使用される色数とグラフの構造につい考察する. |
抄録(英) | 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. |
キーワード(和) | 無線通信 / チャネル割当 / グラフ彩色 / 貪欲彩色 |
キーワード(英) | Wireless communication / Channel assignment / Graph coloring / Greedy coloring |
資料番号 | ICTSSL2020-9 |
発行日 | 2020-07-09 (ICTSSL) |
研究会情報 | |
研究会 | ICTSSL |
---|---|
開催期間 | 2020/7/16(から1日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | 防災、一般 新型コロナウイルスの感染拡大防止のため本研究会はオンラインで開催いたします |
テーマ(英) | |
委員長氏名(和) | 田村 裕(中大) |
委員長氏名(英) | Hiroshi Tamura(Chuo Univ.) |
副委員長氏名(和) | 行田 弘一(芝浦工大) / 井ノ口 宗成(富山大) |
副委員長氏名(英) | Koichi Gyoda(Shibaura Inst. of Tech.) / Munenari Inoguchi(Toyama Univ.) |
幹事氏名(和) | 遠藤 邦夫(Synspective) / 大塚 晃(事業創造大) |
幹事氏名(英) | Kunio Endo(Synspective) / Akira Otsuka(Jigyo) |
幹事補佐氏名(和) | 横山 俊一(防災科学技術研) |
幹事補佐氏名(英) | Shunichi Yokoyama(NIED) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information and Communication Technologies for Safe and Secure Life |
---|---|
本文の言語 | JPN |
タイトル(和) | 貪欲彩色による色数とグラフの構造について |
サブタイトル(和) | |
タイトル(英) | Grundy Number of Graph Coloring and the Structure of Graphs |
サブタイトル(和) | |
キーワード(1)(和/英) | 無線通信 / Wireless communication |
キーワード(2)(和/英) | チャネル割当 / Channel assignment |
キーワード(3)(和/英) | グラフ彩色 / Graph coloring |
キーワード(4)(和/英) | 貪欲彩色 / Greedy coloring |
第 1 著者 氏名(和/英) | 湯原 伊織 / Iori Yuhara |
第 1 著者 所属(和/英) | 中央大学(略称:中大) Chuo University(略称:Chuo Univ.) |
第 2 著者 氏名(和/英) | 田村 裕 / Hiroshi Tamura |
第 2 著者 所属(和/英) | 中央大学(略称:中大) Chuo University(略称:Chuo Univ.) |
発表年月日 | 2020-07-16 |
資料番号 | ICTSSL2020-9 |
巻番号(vol) | vol.120 |
号番号(no) | ICTSSL-106 |
ページ範囲 | pp.7-10(ICTSSL), |
ページ数 | 4 |
発行日 | 2020-07-09 (ICTSSL) |