Brooks' theorem (Q512897)
Jump to navigation
Jump to search
theorem that, with two classes of exceptions, vertex-coloring a graph needs a number of colors at most equal to its maximum degree
Language | Label | Description | Also known as |
---|---|---|---|
English | Brooks' theorem |
theorem that, with two classes of exceptions, vertex-coloring a graph needs a number of colors at most equal to its maximum degree |
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(10 entries)
- dewiki Satz von Brooks
- enwiki Brooks' theorem
- eswiki Teorema de Brooks
- fawiki قضیه بروکس
- frwiki Théorème de Brooks
- huwiki Brooks-tétel
- plwiki Twierdzenie Brooksa
- ruwiki Теорема Брукса
- ukwiki Теорема Брукса
- zhwiki 布鲁克斯定理