Pages that link to "Item:Q712277"
From MaRDI portal
The following pages link to Brooks' theorem via the Alon-Tarsi theorem (Q712277):
Displaying 24 items.
- The tournament scheduling problem with absences (Q323410) (← links)
- Application of polynomial method to on-line list colouring of graphs (Q412279) (← links)
- Coloring a graph with \(\Delta-1\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker (Q472396) (← links)
- Orientations of graphs with prescribed weighted out-degrees (Q489364) (← links)
- On two generalizations of the Alon-Tarsi polynomial method (Q651032) (← links)
- Critically paintable, choosable or colorable graphs (Q713164) (← links)
- Proof of the list edge coloring conjecture for complete graphs of prime degree (Q743657) (← links)
- Graph polynomials and paintability of plane graphs (Q833000) (← links)
- An NC algorithm for Brooks' theorem (Q1124351) (← links)
- The colour theorems of Brooks and Gallai extended (Q1356682) (← links)
- Dynamic coloring parameters for graphs with given genus (Q1682887) (← links)
- On a Lovász-type lemma, applied to Brooks' theorem for list-colouring (Q2275459) (← links)
- Improved lower bounds on the number of edges in list critical and online list critical graphs (Q2284728) (← links)
- Flexible color lists in Alon and Tarsi's theorem, and time scheduling with unreliable participants (Q2380445) (← links)
- Beyond degree choosability (Q2401410) (← links)
- Strengthening \((a,b)\)-choosability results to \((a,b)\)-paintability (Q2411512) (← links)
- The list-chromatic index of \(K_6\) (Q2436826) (← links)
- Brooks' theorem on powers of graphs (Q2449134) (← links)
- A different short proof of Brooks' theorem (Q2509552) (← links)
- Partial online list coloring of graphs (Q2862550) (← links)
- Brooks' Theorem and Beyond (Q3466339) (← links)
- List-Coloring Claw-Free Graphs with $\Delta-1$ Colors (Q5346550) (← links)
- The Alon-Tarsi number of two kinds of planar graphs (Q6164660) (← links)
- On the Alon-Tarsi number of semi-strong product of graphs (Q6181341) (← links)
