Coloring a graph with $\Delta-1$ colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker (Q472396): Difference between revisions

@@ Property / Wikidata QID @@
+Q123239294
@@ Property / Wikidata QID: Q123239294 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5380
@@ Property / arXiv ID: 1203.5380 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs having prescribed clique number, chromatic number, and maximum degree
+Normal rank
@@ Property / cites work @@
+On an upper bound of the graph's chromatic number, depending on the graph's degree and density
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Hajos' graph-coloring conjecture: Variations and counterexamples
+Normal rank
@@ Property / cites work @@
+Coloring a graph with \(\Delta-1\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker
+Normal rank
@@ Property / cites work @@
+Graphs with $\chi=\Delta$ Have Big Cliques
@@ Property / cites work: Graphs with $\chi=\Delta$ Have Big Cliques / rank @@
+Normal rank
@@ Property / cites work @@
+Uniquely Colourable Graphs and  the Hardness of Colouring Graphs  of Large Girth
+Normal rank
@@ Property / cites work @@
+Q3697042
@@ Property / cites work: Q3697042 / rank @@
+Normal rank
@@ Property / cites work @@
+Brooks' theorem via the Alon-Tarsi theorem
@@ Property / cites work: Brooks' theorem via the Alon-Tarsi theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+On the choosability of complete multipartite graphs with part size three
+Normal rank
@@ Property / cites work @@
+Hitting all maximum cliques with a stable set using lopsided independent transversals
+Normal rank
@@ Property / cites work @@
+A Fractional Analogue of Brooks' Theorem
@@ Property / cites work: A Fractional Analogue of Brooks' Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3909076
@@ Property / cites work: Q3909076 / rank @@
+Normal rank
@@ Property / cites work @@
+The colour theorems of Brooks and Gallai extended
@@ Property / cites work: The colour theorems of Brooks and Gallai extended / rank @@
+Normal rank
@@ Property / cites work @@
+Q5530470
@@ Property / cites work: Q5530470 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph colouring and the probabilistic method
@@ Property / cites work: Graph colouring and the probabilistic method / rank @@
+Normal rank
@@ Property / cites work @@
+Q3320406
@@ Property / cites work: Q3320406 / rank @@
+Normal rank
@@ Property / cites work @@
+On hitting all maximum cliques with an independent set
+Normal rank
@@ Property / cites work @@
+A strengthening of Brooks' theorem
@@ Property / cites work: A strengthening of Brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+List colouring when the chromatic number is close to the order of the graph
+Normal rank

Coloring a graph with \(\Delta-1\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker (Q472396): Difference between revisions

Latest revision as of 08:15, 9 July 2024

Statements

Sitelinks

Mathematics(1 entry)