文献

J-GLOBAL ID：200902122600766503   整理番号：02A0441647

次数有界2部グラフのオンラインの辺着色アルゴリズム

Discrete Mathematics and Its Applications. On-Line Edge-Coloring Algorithms for Degree-Bounded Bipartite Graphs.

著者 (3件)： TAKI M (Nara National Coll. Technol., Yamatokohriyama-shi, JPN) ,  SUGIURA M (Matsushita Tsuushin Co., Yokohama-shi, JPN) ,  KASHIWABARA T (Osaka Univ., Toyonaka-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E85-A  号： 5  ページ： 1062-1065  発行年： 2002年05月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： グラフの隣接した辺には同じ色を割り当てない,2部グラフの辺着...

シソーラス用語： *彩色問題 ,...

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

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

引用文献 (4件)：

• BAR-NOY, A. The greedy algorithm is optimal for online edge coloring. Inf. Process. Lett. 1992, 4, 251-3
• FAIGLE, U. Note on scheduling intervals on-line. Discrete Appl. Math. 1995, 58, 13-17
• FIORINI, S. Edge-colourings of graphs. 1977
• MOTWANI, R. Randomized Algorithms. 1995

タイトルに関連する用語 (7件)： 次数 ,  有界 ,  2部グラフ ,  オンライン ,  辺 ,  着色 ,  アルゴリズム