First-fit chromatic numbers of \(d\)-degenerate graphs
type: Item
instance of: scholarly article
title: First-fit chromatic numbers of \(d\)-degenerate graphs
zbMATH Open document ID: 1243.05078
author: Gerard Jennhwa Chang
author: Hsiang-Chun Hsu
published in: Discrete Mathematics
publication date: 2012-06-18T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6047044
zbMATH Keywords: first-fit chromatic number
zbMATH Keywords: Grundy number
zbMATH Keywords: \(d\)-degenerate graph
MaRDI profile type: Publication
full work available at URL: j.disc.2012.03.029
OpenAlex ID: W2125699582
cites work: On the First-Fit Chromatic Number of Graphs
cites work: Some perfect coloring properties of graphs
cites work: On the equality of the grundy and ochromatic numbers of a graph
cites work: On the equality of the partial Grundy and upper ochromatic numbers of graphs
cites work: Inequalities for the first-fit chromatic number
cites work: Grundy coloring for power graphs
cites work: Coloring inductive graphs on-line
cites work: The Linearity of First-Fit Coloring of Interval Graphs
cites work: Coloring interval graphs with First-Fit
cites work: Q5501309
cites work: A note on the online first-fit algorithm for coloring \(k\)-inductive graphs
cites work: A market problem
cites work: Results on the Grundy chromatic number of graphs
DOI: 10.1016/J.DISC.2012.03.029
description: scientific article; zbMATH DE number 6047044