Graph coloring, cuts and layouts
Vertex, edge, list and precoloring-extension coloring, achromatic number, graph homomorphism, maximum and k-cuts, bisection, multiway cut, partition into triangles or paths, bandwidth, linear arrangement and linear ordering.
- Achromatic number
- Edge coloring
- Graph 3-coloring
- Graph bandwidth
- Graph coloring
- Graph homomorphism
- Linear ordering of tournaments
- List coloring
- Maximum cut
- Maximum k-cut
- Minimum bisection
- Minimum linear arrangement
- Multiway cut
- Partition into paths of length 2
- Partition into triangles
- Precoloring extension
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.