---
tag: 3SWD9C4EQR
kind: concept
name: Chromatic
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section C
    note: adopted
    mention: wikipedia://en/325802#GDCE
    sections: [Summary]
inventory: [4J678T3DYS]
---

## Summary

Having to do with coloring; see color. Chromatic graph theory is the theory of graph coloring. The chromatic number $\chi(G)$ is the minimum number of colors needed in a proper coloring of $G$. $\chi\,'(G)$ is the chromatic index of $G$, the minimum number of colors needed in a proper [[edge coloring|0B5WCC02AN]] of $G$.