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 )