Brooks' Theorem and Beyond (Q3466339): Difference between revisions

@@ Property / cites work @@
+Q4111622
@@ Property / cites work: Q4111622 / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings and orientations of graphs
@@ Property / cites work: Colorings and orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees with pairwise nonadjacent endvertices
+Normal rank
@@ Property / cites work @@
+Optimal Vertex Partitions
@@ Property / cites work: Optimal Vertex Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs of classical theorems
@@ Property / cites work: Short proofs of classical theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859822
@@ Property / cites work: Q3859822 / rank @@
+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 @@
+Variable degeneracy: Extensions of Brooks' and Gallai's theorems
+Normal rank
@@ Property / cites work @@
+A characterisation of some 2-connected graphs and a comment on an algorithmic proof of Brooks' theorem
+Normal rank
@@ Property / cites work @@
+Three topics in online list coloring
@@ Property / cites work: Three topics in online list coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Another bound on the chromatic number of a graph
@@ Property / cites work: Another bound on the chromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Brooks' graph-coloring theorem and the independence number
+Normal rank
@@ Property / cites work @@
+Hajos' graph-coloring conjecture: Variations and counterexamples
+Normal rank
@@ Property / cites work @@
+Coloring Claw-Free Graphs with $\Delta-1$ Colors
@@ Property / cites work: Coloring Claw-Free Graphs with $\Delta-1$ Colors / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger
+Normal rank
@@ Property / cites work @@
+Graphs in which every finite path is contained in a circuit
+Normal rank
@@ Property / cites work @@
+Subcubic triangle-free graphs have fractional chromatic number at most 14/5
+Normal rank
@@ Property / cites work @@
+Bounding the Fractional Chromatic Number of $K_\Delta$-Free Graphs
+Normal rank
@@ Property / cites work @@
+Uniquely Colourable Graphs and  the Hardness of Colouring Graphs  of Large Girth
+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 @@
+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 @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+On equitable \(\Delta\)-coloring of graphs with low average degree
+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 @@
+Three short proofs in graph theory
@@ Property / cites work: Three short proofs in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+New proof of brooks' theorem
@@ Property / cites work: New proof of brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of Catlin's extension of Brooks' theorem
+Normal rank
@@ Property / cites work @@
+Colouring graphs when the number of colours is nearly the maximum degree
+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 @@
+A new proof of Brooks's chromatic number theorem for graphs
+Normal rank
@@ Property / cites work @@
+A different short proof of Brooks' theorem
@@ Property / cites work: A different short proof of Brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On hitting all maximum cliques with an independent set
+Normal rank
@@ Property / cites work @@
+Q4242948
@@ Property / cites work: Q4242948 / rank @@
+Normal rank
@@ Property / cites work @@
+A strengthening of Brooks' theorem
@@ Property / cites work: A strengthening of Brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A paintability version of the combinatorial Nullstellensatz, and list colorings of \(k\)-partite \(k\)-uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Flexible color lists in Alon and Tarsi's theorem, and time scheduling with unreliable participants
+Normal rank
@@ Property / cites work @@
+The Effective Version of Brooks' Theorem
@@ Property / cites work: The Effective Version of Brooks' Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A unified proof of Brooks' theorem and Catlin's theorem
+Normal rank
@@ Property / cites work @@
+The forest plus stars colouring problem
@@ Property / cites work: The forest plus stars colouring problem / rank @@
+Normal rank
@@ Property / cites work @@
+On Brooks' theorem and some related results.
@@ Property / cites work: On Brooks' theorem and some related results. / rank @@
+Normal rank
@@ Property / cites work @@
+On Schmerl's effective version of Brooks' theorem
@@ Property / cites work: On Schmerl's effective version of Brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On-line list colouring of graphs
@@ Property / cites work: On-line list colouring of graphs / rank @@
+Normal rank