teorema de Brooks
Sign in to saveSi G es un grafo conexo que no sea completo ni un ciclo de longitud impar, entonces χ(G)≤Δ{\displaystyle \chi (G)\leq \Delta
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Español
En teoría de grafos, el teorema de Brooks establece la relación entre la valencia máxima del grafo con el número cromático: En donde es la valencia máxima del grafo G.
Abstract from DBpedia / Wikipedia · CC BY-SA