Codex Wiki
OurBigBook.com
Site
Source code
Graph colouring
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
OurBigBook.com
Words: 186
Articles: 6
A graph colouring assigns labels called colours to graph elements subject to specified constraints. A proper vertex colouring gives adjacent vertices different colours.
Table of contents
186
6
Chromatic number
Graph colouring
41
1
Brooks' theorem
Chromatic number
23
Edge chromatic number
Graph colouring
21
Chromatic polynomial
Graph colouring
101
2
Deletion-contraction recurrence for the chromatic polynomial
Chromatic polynomial
47
Chromatic polynomial after attaching a leaf
Chromatic polynomial
27
Ancestors
(5)
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Synonyms
(1)
Graph colourings