The following pages link to Graph coloring in linear time (Q921012):
Displayed 15 items.
- Problems on cycles and colorings (Q383772) (← links)
- Orientations of graphs with prescribed weighted out-degrees (Q489364) (← links)
- Coloring digraphs with forbidden cycles (Q490994) (← links)
- Resource-sharing system scheduling and circular chromatic number (Q1770401) (← links)
- 4-chromatic graphs with large odd girth (Q1842185) (← links)
- Circular colouring and orientation of graphs (Q1850626) (← links)
- Uncolorable mixed hypergraphs (Q1962044) (← links)
- Cycles and new bounds for the chromatic number (Q2111913) (← links)
- Cycles in color-critical graphs (Q2121717) (← links)
- Chromatic number and orientations of graphs and signed graphs (Q2316537) (← links)
- Circumference, chromatic number and online coloring (Q2439828) (← links)
- Linear-Time Approximation Algorithms for the Max Cut Problem (Q4290088) (← links)
- A Strengthening on Odd Cycles in Graphs of Given Chromatic Number (Q5157394) (← links)
- Ramsey numbers for tournaments (Q5941503) (← links)
- Congruence of cycle lengths and chromatic number (Q6143384) (← links)