Graph Theory: 64. Vertex Colouring
In this video we define a (proper) vertex colouring of a graph and the chromatic number of a graph. We discuss some basic facts about the chromatic number as well as how a k-colouring partitions the vertex set into k independent sets (check out video #50 for more about independent sets).
-- Bits of Graph Theory by Dr. Sarada Herke.
Related videos:
• Graph Theory: 04. Families of Graphs - Graph Theory: 04. Families of Graphs
• Graph Theory: 50. Maximum vs Maximal - Graph Theory: 50. Maximum vs Maximal
For quick videos about Math tips and useful facts, check out my other channel
"Spoonful of Maths" - / spoonfulofmaths
Video Production by: Giuseppe Geracitano (goo.gl/O8TURb)