文献

J-GLOBAL ID：200902146225676492   整理番号：93A0802835

エッジ彩色部分k-木に対する線形アルゴリズム

A Linear Algorithm for Edge-Coloring Partial k-Trees.

著者 (3件)： ZHOU X (Tohoku Univ., Sendai, JPN) ,  NAKANO S (Tohoku Univ., Sendai, JPN) ,  NISHIZEKI T (Tohoku Univ., Sendai, JPN)
資料名： 電子情報通信学会大会講演論文集  (電子情報通信学会ソサイエティ大会講演論文集)
巻： 1993  号： Shuki Pt 1  ページ： 1.191  発行年： 1993年09月 
JST資料番号： G0508A  ISSN： 1349-1369  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 最小数のカラーを用いて,どの隣接する二つのエッジも同一カラー...

シソーラス用語： *彩色問題 ,...
準シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=93A0802835&from=J-GLOBAL&jstjournalNo=G0508A") }}

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： エッジ ,  彩色 ,  木 ,  線形 ,  アルゴリズム