Definition:Chromatic Number
Jump to navigation
Jump to search
Definition
The chromatic number $\map \chi G$ of a graph $G$ is the smallest positive integer $k$ such that there exists a proper vertex $k$-coloring of $G$.
Sources
- 2014: Christopher Clapham and James Nicholson: The Concise Oxford Dictionary of Mathematics (5th ed.) ... (previous) ... (next): chromatic number