Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Brooks_theorem> ?p ?o }
Showing triples 1 to 72 of
72
with 100 triples per page.
- Brooks_theorem abstract "In graph theory, Brooks' theorem states a relationship between the maximum degree of a graph and its chromatic number. According to the theorem, in a connected graph in which every vertex has at most Δ neighbors, the vertices can be colored with only Δ colors, except for two cases, complete graphs and cycle graphs of odd length, which require Δ + 1 colors.The theorem is named after R. Leonard Brooks, who published a proof of it in 1941. A coloring with the number of colors described by Brooks' theorem is sometimes called a Brooks coloring or a Δ-coloring.".
- Brooks_theorem thumbnail Graph_exact_coloring.svg?width=300.
- Brooks_theorem wikiPageID "21042117".
- Brooks_theorem wikiPageLength "7284".
- Brooks_theorem wikiPageOutDegree "29".
- Brooks_theorem wikiPageRevisionID "706412678".
- Brooks_theorem wikiPageWikiLink Biconnected_graph.
- Brooks_theorem wikiPageWikiLink Category:Graph_coloring.
- Brooks_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Brooks_theorem wikiPageWikiLink Clique_(graph_theory).
- Brooks_theorem wikiPageWikiLink Complete_graph.
- Brooks_theorem wikiPageWikiLink Connectivity_(graph_theory).
- Brooks_theorem wikiPageWikiLink Cycle_graph.
- Brooks_theorem wikiPageWikiLink Degree_(graph_theory).
- Brooks_theorem wikiPageWikiLink Dense_graph.
- Brooks_theorem wikiPageWikiLink Edge_coloring.
- Brooks_theorem wikiPageWikiLink Equitable_coloring.
- Brooks_theorem wikiPageWikiLink Graph_(discrete_mathematics).
- Brooks_theorem wikiPageWikiLink Graph_coloring.
- Brooks_theorem wikiPageWikiLink Graph_theory.
- Brooks_theorem wikiPageWikiLink Greedy_coloring.
- Brooks_theorem wikiPageWikiLink List_coloring.
- Brooks_theorem wikiPageWikiLink Mehdi_Behzad.
- Brooks_theorem wikiPageWikiLink Neighbourhood_(graph_theory).
- Brooks_theorem wikiPageWikiLink R._Leonard_Brooks.
- Brooks_theorem wikiPageWikiLink Regular_graph.
- Brooks_theorem wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Brooks_theorem wikiPageWikiLink Spanning_tree.
- Brooks_theorem wikiPageWikiLink Total_coloring.
- Brooks_theorem wikiPageWikiLink Triangle-free_graph.
- Brooks_theorem wikiPageWikiLink Vizings_theorem.
- Brooks_theorem wikiPageWikiLink File:Graph_exact_coloring.svg.
- Brooks_theorem wikiPageWikiLinkText "Brook's theorem".
- Brooks_theorem wikiPageWikiLinkText "Brooks".
- Brooks_theorem wikiPageWikiLinkText "Brooks' theorem".
- Brooks_theorem authorlink "Bruce Reed".
- Brooks_theorem authorlink "László Lovász".
- Brooks_theorem authorlink "Vadim G. Vizing".
- Brooks_theorem first "Bruce".
- Brooks_theorem first "László".
- Brooks_theorem first "Vadim".
- Brooks_theorem last "Lovász".
- Brooks_theorem last "Reed".
- Brooks_theorem last "Vizing".
- Brooks_theorem title "Brooks' Theorem".
- Brooks_theorem urlname "BrooksTheorem".
- Brooks_theorem wikiPageUsesTemplate Template:Citation.
- Brooks_theorem wikiPageUsesTemplate Template:Harvs.
- Brooks_theorem wikiPageUsesTemplate Template:Mathworld.
- Brooks_theorem wikiPageUsesTemplate Template:Reflist.
- Brooks_theorem year "1975".
- Brooks_theorem year "1976".
- Brooks_theorem year "1999".
- Brooks_theorem subject Category:Graph_coloring.
- Brooks_theorem subject Category:Theorems_in_graph_theory.
- Brooks_theorem type Theorem.
- Brooks_theorem comment "In graph theory, Brooks' theorem states a relationship between the maximum degree of a graph and its chromatic number. According to the theorem, in a connected graph in which every vertex has at most Δ neighbors, the vertices can be colored with only Δ colors, except for two cases, complete graphs and cycle graphs of odd length, which require Δ + 1 colors.The theorem is named after R. Leonard Brooks, who published a proof of it in 1941.".
- Brooks_theorem label "Brooks' theorem".
- Brooks_theorem sameAs Q512897.
- Brooks_theorem sameAs Satz_von_Brooks.
- Brooks_theorem sameAs Teorema_de_Brooks.
- Brooks_theorem sameAs قضیه_بروکس.
- Brooks_theorem sameAs Théorème_de_Brooks.
- Brooks_theorem sameAs Brooks-tétel.
- Brooks_theorem sameAs Twierdzenie_Brooksa.
- Brooks_theorem sameAs m.05b2qcb.
- Brooks_theorem sameAs Теорема_Брукса.
- Brooks_theorem sameAs Теорема_Брукса.
- Brooks_theorem sameAs Q512897.
- Brooks_theorem wasDerivedFrom Brooks_theorem?oldid=706412678.
- Brooks_theorem depiction Graph_exact_coloring.svg.
- Brooks_theorem isPrimaryTopicOf Brooks_theorem.