# Graph coloring

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Graph coloring](https://ocme.evemisslab.com/en/atlas/atlas-graph-coloring/)

A proper k-coloring uses at most k colors and gives different colors to the endpoints of every edge.

atlas-graph-coloring · canonical_mko

[Graph coloring](https://ocme.evemisslab.com/en/mko/mko-graph-coloring/)

## Prerequisite nodes


- [Finite simple undirected graphs](https://ocme.evemisslab.com/en/atlas/atlas-graph/)
- [Function mapping](https://ocme.evemisslab.com/en/atlas/atlas-function-mapping/)
- [Natural number](https://ocme.evemisslab.com/en/atlas/atlas-natural-number/)