The following pages link to Brooks' Theorem and Beyond (Q3466339):
Displaying 24 items.
- A unified proof of Brooks' theorem and Catlin's theorem (Q472980) (← links)
- Brooks' theorem via the Alon-Tarsi theorem (Q712277) (← links)
- Chromatic Ramsey number of acyclic hypergraphs (Q729769) (← links)
- The chromatic number of a signed graph (Q907266) (← links)
- An NC algorithm for Brooks' theorem (Q1124351) (← links)
- A note on graph coloring extensions and list-colorings (Q1871384) (← links)
- Improved distributed \(\Delta\)-coloring (Q1981630) (← links)
- On a Lovász-type lemma, applied to Brooks' theorem for list-colouring (Q2275459) (← links)
- A different short proof of Brooks' theorem (Q2509552) (← links)
- Brook's theorem (Q2822589) (← links)
- A reconfigurations analogue of Brooks' theorem and its consequences (Q2833252) (← links)
- A Brooks‐Type Theorem for the Bichromatic Number (Q3466343) (← links)
- Short proofs of classical theorems (Q4446889) (← links)
- Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs (Q4593248) (← links)
- Digraphs and Variable Degeneracy (Q5062115) (← links)
- A short proof of Brooks’ Theorem for vertex arboricity (Q5154607) (← links)
- Extremal decompositions for Nordhaus-Gaddum theorems (Q6046167) (← links)
- Four proofs of the directed Brooks' theorem (Q6091815) (← links)
- Yet another proof of Brooks' theorem (Q6091817) (← links)
- Special issue in honour of Landon Rabern (Q6091821) (← links)
- Dirac's theorem on chordal graphs implies Brooks' theorem (Q6136675) (← links)
- Brooks' theorem with forbidden colors (Q6144912) (← links)
- Kempe changes in degenerate graphs (Q6563986) (← links)
- Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for \(\Delta\)-coloring (Q6566595) (← links)
