キーワード : グラフ彩色

無線ネットワークにおけるチャネル割当に対応したグラフ彩色について
田村　裕 松本　峻 中野　敬介 仙石　正和 
誌名:   
発行日: 2019/07/01
Vol. J102-A  No. 7 ; pp. 214-223
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
無線通信, チャネル割当, グラフ彩色, Grundy Number, 
 あらまし | 本文:PDF(1.6MB)
グラフのマッチングへの彩色とマルチホップ無線ネットワークにおけるチャネル割当
松本　峻 田村　裕 中野　敬介 仙石　正和 
誌名:   
発行日: 2019/06/01
Vol. J102-A  No. 6 ; pp. 194-200
論文種別:  特集論文 (回路とシステム論文小特集)
専門分野: 
キーワード: 
無線通信, チャネル割当, グラフ彩色, マッチング, 
 あらまし | 本文:PDF(2.6MB)
極小非可解構造に基づく3COLインスタンスの組織的生成
水野　一徳 西原　清一 
誌名:   電子情報通信学会論文誌 D
発行日: 2004/11/01
Vol. J87-D1  No. 11 ; pp. 1012-1019
論文種別:  論文
専門分野: 人工知能，認知科学
キーワード: 
グラフ彩色, 探索, 相転移, NP完全, ヒューリスティクス, 
 あらまし | 本文:PDF(956.7KB)