Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Chromatic_polynomial> ?p ?o. }
Showing items 1 to 56 of
56
with 100 items per page.
- Chromatic_polynomial abstract "The chromatic polynomial is a polynomial studied in algebraic graph theory, a branch of mathematics. It counts the number of graph colorings as a function of the number of colors and was originally defined by George David Birkhoff to attack the four color problem. It was generalised to the Tutte polynomial by H. Whitney and W. T. Tutte, linking it to the Potts model of statistical physics.".
- Chromatic_polynomial thumbnail Chromatic_polynomial_of_all_3-vertex_graphs_BW.png?width=300.
- Chromatic_polynomial wikiPageExternalLink ChromaticPolynomial.html.
- Chromatic_polynomial wikiPageExternalLink tutte.
- Chromatic_polynomial wikiPageID "1460126".
- Chromatic_polynomial wikiPageRevisionID "598434228".
- Chromatic_polynomial above "#k-colorings".
- Chromatic_polynomial above "Chromatic polynomial".
- Chromatic_polynomial abovestyle "background: #DD9; font-size: 125%;".
- Chromatic_polynomial data "#3SAT".
- Chromatic_polynomial data "#P-hard unless".
- Chromatic_polynomial data "#P-hard".
- Chromatic_polynomial data "Coefficients of".
- Chromatic_polynomial data "Graph G with n vertices.".
- Chromatic_polynomial data "In P for . for . Otherwise for some constant".
- Chromatic_polynomial data "No FPRAS for".
- Chromatic_polynomial data "for some constant".
- Chromatic_polynomial hasPhotoCollection Chromatic_polynomial.
- Chromatic_polynomial label "Approximability".
- Chromatic_polynomial label "Complexity".
- Chromatic_polynomial label "Input".
- Chromatic_polynomial label "Output".
- Chromatic_polynomial label "Reduction from".
- Chromatic_polynomial label "Running time".
- Chromatic_polynomial labelstyle "font-weight:normal".
- Chromatic_polynomial title "Chromatic polynomial".
- Chromatic_polynomial urlname "ChromaticPolynomial".
- Chromatic_polynomial subject Category:Graph_coloring.
- Chromatic_polynomial subject Category:Graph_invariants.
- Chromatic_polynomial type Abstraction100002137.
- Chromatic_polynomial type Cognition100023271.
- Chromatic_polynomial type Concept105835747.
- Chromatic_polynomial type Content105809192.
- Chromatic_polynomial type Feature105849789.
- Chromatic_polynomial type GraphInvariants.
- Chromatic_polynomial type Idea105833840.
- Chromatic_polynomial type Invariant105850432.
- Chromatic_polynomial type Property105849040.
- Chromatic_polynomial type PsychologicalFeature100023100.
- Chromatic_polynomial comment "The chromatic polynomial is a polynomial studied in algebraic graph theory, a branch of mathematics. It counts the number of graph colorings as a function of the number of colors and was originally defined by George David Birkhoff to attack the four color problem. It was generalised to the Tutte polynomial by H. Whitney and W. T. Tutte, linking it to the Potts model of statistical physics.".
- Chromatic_polynomial label "Chromatic polynomial".
- Chromatic_polynomial label "Chromatische veelterm".
- Chromatic_polynomial label "Chromatisches Polynom".
- Chromatic_polynomial label "Polinomio cromatico".
- Chromatic_polynomial label "Polynôme chromatique".
- Chromatic_polynomial sameAs Chromatisches_Polynom.
- Chromatic_polynomial sameAs Polynôme_chromatique.
- Chromatic_polynomial sameAs Polinomio_cromatico.
- Chromatic_polynomial sameAs Chromatische_veelterm.
- Chromatic_polynomial sameAs m.057xrxp.
- Chromatic_polynomial sameAs Q1087609.
- Chromatic_polynomial sameAs Q1087609.
- Chromatic_polynomial sameAs Chromatic_polynomial.
- Chromatic_polynomial wasDerivedFrom Chromatic_polynomial?oldid=598434228.
- Chromatic_polynomial depiction Chromatic_polynomial_of_all_3-vertex_graphs_BW.png.
- Chromatic_polynomial isPrimaryTopicOf Chromatic_polynomial.