The following pages link to Brook's theorem (Q2822589):
Displaying 10 items.
- Brook Taylor and the method of increments (Q1060200) (← links)
- Partitioning sparse graphs into an independent set and a forest of bounded degree (Q1753010) (← links)
- A Brooks type theorem for the maximum local edge connectivity (Q1753016) (← links)
- On the connection between chromatic number, maximal clique and minimal degree of a graph (Q1844683) (← links)
- Variable degeneracy: Extensions of Brooks' and Gallai's theorems (Q1972133) (← links)
- The minimum number of edges in 4-critical digraphs of given order (Q2175801) (← links)
- Brooks' Theorem and Beyond (Q3466339) (← links)
- A Brooks‐Type Theorem for the Bichromatic Number (Q3466343) (← links)
- Brooks' theorem for 2-fold coloring (Q5061398) (← links)
- Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for \(\Delta\)-coloring (Q6566595) (← links)