- Tytuł:
- A different short proof of Brooks theorem
- Autorzy:
- Rabern, Landon
- Powiązania:
- https://bibliotekanauki.pl/articles/31231996.pdf
- Data publikacji:
- 2014-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
coloring
clique number
maximum degree - Opis:
- Lovász gave a short proof of Brooks’ theorem by coloring greedily in a good order. We give a different short proof by reducing to the cubic case.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 633-634
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł