Extending Red-Black Coloring

• Goal: Produce a graph coloring scheme such that no node has a neighbor of the same color.

• Finite element methods produce graphs with only 4 neighbors.

  • Two colors suffice

• What about more complex graphs?

Previous slide

Next slide

Back to first slide

View graphic version