Graph coloring

In graph theory, a graph coloring ^[1][2] assigns colors to the edges or vertices of a graph. The most common types of graph coloring are edge coloring and vertex coloring.

References

1. [1]

   “Graph coloring”, Wikipedia, Available: https://en.wikipedia.org/wiki/Graph_coloring, Accessed: 2026-01-16 ↩

2. [2]

   “Graph coloring”, Wolfram MathWorld, Available: https://mathworld.wolfram.com/GraphColoring.html, Accessed: 2026-06-08 ↩