论文标题
在布鲁克斯定理上
On Brooks' Theorem
论文作者
论文摘要
在本说明中,我们给出了布鲁克斯定理的两个证明。第一个是通过合并两个早期证据来修改较早的证明和第二个证据来获得的。我们认为,这些证据更容易在计算机科学课程中进行教学。
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.