Vertex coloring
9 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Vertex coloringExact vertex coloringGraph coloring approximationExact chromatic number
approximation
- SDP rounding coloringVector coloringspecialistapproximation
graphs-structure
- Greedy graph coloringDSatur saturation orderingcanongraphs-structure
- Greedy graph coloringWelsh-Powell largest-firststandardgraphs-structure
- Greedy graph coloringSmallest-last orderingstandardgraphs-structure
- Greedy graph coloringIncidence-degree orderingspecialistgraphs-structure
- Recursive largest firststandalonestandardgraphs-structure
- Lawler's coloring algorithmstandalonespecialistgraphs-structure
- Zykov contraction coloringContract-or-merge recursionspecialistgraphs-structure
- Backtracking coloringBrélaz vertex selectionspecialistgraphs-structure