On Brooks' Theorem
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914071879614464 |
|---|---|
| author | Sajith, Gopalan Saxena, Sanjeev |
| author_facet | Sajith, Gopalan Saxena, Sanjeev |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2208_02186 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | On Brooks' Theorem Sajith, Gopalan Saxena, Sanjeev Discrete Mathematics Combinatorics 05C15 G.2.2 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. |
| title | On Brooks' Theorem |
| topic | Discrete Mathematics Combinatorics 05C15 G.2.2 |
| url | https://arxiv.org/abs/2208.02186 |