論文

基本情報

氏名 宮田 大輔
氏名(カナ) ミヤタ ダイスケ
氏名(英語) MIYATA, Daisuke
所属 商経学部
職名 教授
researchmap研究者コード
researchmap機関

題名

二部グラフの均等彩色アルゴリズム

単著・共著の別

単著

概要

最大次数が高々kであるようなグラフをO(kn2)ステップで均等(k+1)-彩色するアルゴリズムが知られているが、グラフを連結二部グラフに限れば、自明な例外を除き、O(kn)ステップでk-均等彩色するアルゴリズムが存在することを示した。

発行雑誌等の名称

千葉商大紀要、第53巻第1号、183-191

巻・号・掲載ページ(移行用)

 

発行又は発表の年月

201509