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
  • 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. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Teorema de Brooks (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 2884129 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2111 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 12 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 73934130 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [11 values]
Is dbpedia-owl:wikiPageWikiLink of