キーワード : グラフ彩色


無線ネットワークにおけるチャネル割当に対応したグラフ彩色について
田村 裕 松本 峻 中野 敬介 仙石 正和 
誌名:   
発行日: 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)