On Brooks' Theorem
Gopalan Sajith, Sanjeev Saxena
Published: 2022/8/3
Abstract
In this note we give two proofs of Brooks' Theorem. The first is obtained by modifying an earlier proof and the second by combining two earlier proofs. We believe these proofs are easier to teach in Computer Science courses.