Minimum order of graphs with given coloring parameters (Q488290): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6390358
@@ Property / zbMATH DE Number: 6390358 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph coloring
@@ Property / zbMATH Keywords: graph coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Grundy number
@@ Property / zbMATH Keywords: Grundy number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+achromatic number
@@ Property / zbMATH Keywords: achromatic number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+greedy algorithm
@@ Property / zbMATH Keywords: greedy algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+extremal graph
@@ Property / zbMATH Keywords: extremal graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartite graph
@@ Property / zbMATH Keywords: bipartite graph / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62043607
@@ Property / Wikidata QID: Q62043607 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2031037985
@@ Property / OpenAlex ID: W2031037985 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.7522
@@ Property / arXiv ID: 1312.7522 / rank @@
+Normal rank
@@ Property / cites work @@
+Grundy number and products of graphs
@@ Property / cites work: Grundy number and products of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the pseudoachromatic number of a graph
@@ Property / cites work: On the pseudoachromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Achromatic number is NP-complete for cographs and interval graphs
+Normal rank
@@ Property / cites work @@
+Graph Colorings
@@ Property / cites work: Graph Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Q2883161
@@ Property / cites work: Q2883161 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4364806
@@ Property / cites work: Q4364806 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3581671
@@ Property / cites work: Q3581671 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Achromatic Number
+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 @@
+The complexity of harmonious colouring for trees
@@ Property / cites work: The complexity of harmonious colouring for trees / rank @@
+Normal rank
@@ Property / cites work @@
+Further results on the achromatic number
@@ Property / cites work: Further results on the achromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+On-line 3-chromatic graphs. II: Critical graphs
@@ Property / cites work: On-line 3-chromatic graphs. II: Critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5578801
@@ Property / cites work: Q5578801 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Grundy Number of a Graph
@@ Property / cites work: On the Grundy Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4745272
@@ Property / cites work: Q4745272 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph with given achromatic number
@@ Property / cites work: Graph with given achromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+On-line coloring \(k\)-colorable graphs
@@ Property / cites work: On-line coloring \(k\)-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387684
@@ Property / cites work: Q5387684 / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximating the Achromatic Number
@@ Property / cites work: On Approximating the Achromatic Number / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4659607
@@ Property / cites work: Q4659607 / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities for the Grundy chromatic number of graphs
+Normal rank
@@ Property / cites work @@
+New bounds for the chromatic number of graphs
@@ Property / cites work: New bounds for the chromatic number of graphs / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dm/BacsoBHT15
@@ Property / DBLP publication ID: journals/dm/BacsoBHT15 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:488290