论文标题

在布鲁克斯定理上

On Brooks' Theorem

论文作者

Sajith, Gopalan, Saxena, Sanjeev

论文摘要

在本说明中,我们给出了布鲁克斯定理的两个证明。第一个是通过合并两个早期证据来修改较早的证明和第二个证据来获得的。我们认为,这些证据更容易在计算机科学课程中进行教学。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源