In this video we prove by induction that every graph has chromatic number at most one more than the maximum degree. Odd cycles and complete graphs are exampl...
Mathematics, Math, Maths, Advanced Mathematics, Graph Theory, Combinatorics, Discrete Mathematics, Graduate, University, College, Education, Lecture, Graph C...