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: Si G es un grafo conexo que no sea completo ni un ciclo de longitud impar, entonces R. L. Brooks, (1941) En donde es la valencia máxima del grafo G.
rdfs:comment |
|
foaf:isPrimaryTopicOf | |
rdfs:label |
|
Is foaf:primaryTopic of | |
dcterms:subject | |
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [11 values] |
Is dbpedia-owl:wikiPageWikiLink of |