First-fit chromatic numbers of \(d\)-degenerate graphs (Q427876): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6047044
@@ Property / zbMATH DE Number: 6047044 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+first-fit chromatic number
@@ Property / zbMATH Keywords: first-fit chromatic number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Grundy number
@@ Property / zbMATH Keywords: Grundy number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(d\)-degenerate graph
@@ Property / zbMATH Keywords: \(d\)-degenerate graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2012.03.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2125699582
@@ Property / OpenAlex ID: W2125699582 / rank @@
+Normal rank
@@ Property / cites work @@
+On the First-Fit Chromatic Number of Graphs
@@ Property / cites work: On the First-Fit Chromatic Number of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some perfect coloring properties of graphs
@@ Property / cites work: Some perfect coloring properties of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the equality of the grundy and ochromatic numbers of a graph
+Normal rank
@@ Property / cites work @@
+On the equality of the partial Grundy and upper ochromatic numbers of graphs
+Normal rank
@@ Property / cites work @@
+Inequalities for the first-fit chromatic number
@@ Property / cites work: Inequalities for the first-fit chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Grundy coloring for power graphs
@@ Property / cites work: Grundy coloring for power graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring inductive graphs on-line
@@ Property / cites work: Coloring inductive graphs on-line / rank @@
+Normal rank
@@ Property / cites work @@
+The Linearity of First-Fit Coloring of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Coloring interval graphs with First-Fit
@@ Property / cites work: Coloring interval graphs with First-Fit / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501309
@@ Property / cites work: Q5501309 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the online first-fit algorithm for coloring \(k\)-inductive graphs
+Normal rank
@@ Property / cites work @@
+A market problem
@@ Property / cites work: A market problem / rank @@
+Normal rank
@@ Property / cites work @@
+Results on the Grundy chromatic number of graphs
@@ Property / cites work: Results on the Grundy chromatic number of graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:427876