@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00152708,
 author = {藤野, 友也 and 周, 暁 and 西関, 隆夫 and Fujino, Tomoya and Zhou, Xiao and Nishizeki, Takao},
 book = {情報技術レターズ},
 month = {Sep},
 note = {本文では,(単純)直並列グラフGの各辺vw∈E(G)に対して,リストLが|vw)|≥max{3,d(v),d(w)}を満たすならば,Gがリスト辺彩色可能であることを示す.またそのようなリストLに対してGのリスト辺彩色を求めるO(Δn)時間アルゴリズムを与える.ここで,d(v), d(w)はそれぞれGにおける点v,wの次数,ΔはGの最大次数,nはGの点数である.},
 pages = {21--22},
 publisher = {情報処理学会},
 title = {LA-11 直並列グラフをリスト辺彩色するアルゴリズム(A. アルゴリズム・基礎)},
 volume = {1},
 year = {2002}
}