Gopalan Sajith, Sanjeev Saxena

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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment