On Brooks' Theorem

Gopalan Sajith, Sanjeev Saxena

公開日: 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.

On Brooks' Theorem | SummarXiv | SummarXiv