WEKO3
アイテム
LA-11 直並列グラフをリスト辺彩色するアルゴリズム(A. アルゴリズム・基礎)
https://ipsj.ixsq.nii.ac.jp/records/152708
https://ipsj.ixsq.nii.ac.jp/records/152708a8d42f32-aa57-43f2-a84e-1941a2789ee1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00006452475.pdf (187.0 kB)
|
Copyright (c) 2002 by IEICE,IPSJ
|
| Item type | FIT(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-09-13 | |||||||||||
| タイトル | ||||||||||||
| タイトル | LA-11 直並列グラフをリスト辺彩色するアルゴリズム(A. アルゴリズム・基礎) | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | LA-11 Algorithm for Finding List Edge-Colorings of Series-Parallel Graphs | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 東北大学大学院情報科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 東北大学大学院情報科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 東北大学大学院情報科学研究科 | ||||||||||||
| 著者名 |
藤野, 友也
× 藤野, 友也
× 周, 暁
× 西関, 隆夫
|
|||||||||||
| 著者名(英) |
Fujino, Tomoya
× Fujino, Tomoya
× Zhou, Xiao
× Nishizeki, Takao
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本文では,(単純)直並列グラフ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の点数である. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11740456 | |||||||||||
| 書誌情報 |
情報技術レターズ 巻 1, p. 21-22, 発行日 2002-09-13 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
