# chromatic number

> characteristic of a graph

**Wikidata**: [Q3879388](https://www.wikidata.org/wiki/Q3879388)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Chromatic_number)  
**Source**: https://4ort.xyz/entity/chromatic-number


## References

1. On the chordality of a graph
2. Graph Coloring Methods
3. More bounds for the Grundy number of graphs
4. Bounds on the Distinguishing Chromatic Number
5. Graphs & Digraphs
6. [Chromatic Number Identity Involving Edges](https://math.stackexchange.com/questions/159831/chromatic-number-identity-involving-edges)
7. Conflict-Free Colourings of Graphs and Hypergraphs
8. Dynamic coloring of graphs
9. [Source](https://www.informatik.hu-berlin.de/de/forschung/gebiete/algorithmenII/Lehre/ss17/graphalgo/ga-skript.pdf)
10. Partial k-trees with maximum chromatic number
11. On treewidth and graph minors
12. The b-chromatic number and related topics—A survey
13. Reducibility among combinatorial problems. 1972