First-fit chromatic numbers of d-degenerate graphs | |
---|---|
學年 | 100 |
學期 | 2 |
出版(發表)日期 | 2012-07-06 |
作品名稱 | First-fit chromatic numbers of d-degenerate graphs |
作品名稱(其他語言) | |
著者 | Gerard Jennhwa Chang; Hsiang-Chun Hsu |
單位 | |
出版者 | |
著錄名稱、卷期、頁數 | Discrete Mathematics 312 (12-13), p.2088-2090 |
摘要 | The first-fit chromatic number of a graph is the number of colors needed in the worst case of a greedy coloring. In this short note, we first give counterexamples to some results by Balogh et al. |
關鍵字 | First-fit chromatic number;Grundy number |
語言 | en_US |
ISSN | |
期刊性質 | 國外 |
收錄於 | SCI |
產學合作 | |
通訊作者 | |
審稿制度 | 是 |
國別 | TWN |
公開徵稿 | |
出版型式 | ,電子版 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/115408 ) |
SDGS | 優質教育 |