Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Tutte_polynomial> ?p ?o. }
Showing items 1 to 56 of
56
with 100 items per page.
- Tutte_polynomial abstract "The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a polynomial in two variables which plays an important role in graph theory, a branch of mathematics and theoretical computer science. It is defined for every undirected graph and contains information about how the graph is connected.The importance of the Tutte polynomial comes from the information it contains about G. Though originally studied in algebraic graph theory as a generalisation of counting problems related to graph coloring and nowhere-zero flow, it contains several famous other specialisations from other sciences such as the Jones polynomial from knot theory and the partition functions of the Potts model from statistical physics. It is also the source of several central computational problems in theoretical computer science.The Tutte polynomial has several equivalent definitions. It is equivalent to Whitney’s rank polynomial, Tutte’s own dichromatic polynomial and Fortuin–Kasteleyn’s random cluster model under simple transformations. It is essentially a generating function for the number of edge sets of a given size and connected components, with immediate generalisations to matroids. It is also the most general graph invariant that can be defined by a deletion–contraction recurrence. Several textbooks about graph theory and matroid theory devote entire chapters to it.".
- Tutte_polynomial thumbnail Tutte_polynomial_and_chromatic_polynomial_of_the_bull_graph.jpg?width=300.
- Tutte_polynomial wikiPageExternalLink 4%3C210::AID-RSA2%3E3.0.CO;2-R.
- Tutte_polynomial wikiPageExternalLink S0963548300000195.
- Tutte_polynomial wikiPageExternalLink matroids.
- Tutte_polynomial wikiPageExternalLink ChromaticPolynomial.html.
- Tutte_polynomial wikiPageExternalLink tutte.
- Tutte_polynomial wikiPageExternalLink Matridx.htm.
- Tutte_polynomial wikiPageExternalLink 0095895688900792.
- Tutte_polynomial wikiPageID "3892303".
- Tutte_polynomial wikiPageRevisionID "606433579".
- Tutte_polynomial hasPhotoCollection Tutte_polynomial.
- Tutte_polynomial id "p/t120210".
- Tutte_polynomial title "Tutte polynomial".
- Tutte_polynomial urlname "TuttePolynomial".
- Tutte_polynomial subject Category:Computational_problems.
- Tutte_polynomial subject Category:Duality_theories.
- Tutte_polynomial subject Category:Graph_invariants.
- Tutte_polynomial subject Category:Matroid_theory.
- Tutte_polynomial subject Category:Polynomials.
- Tutte_polynomial type Abstraction100002137.
- Tutte_polynomial type Attribute100024264.
- Tutte_polynomial type Cognition100023271.
- Tutte_polynomial type ComputationalProblems.
- Tutte_polynomial type Concept105835747.
- Tutte_polynomial type Condition113920835.
- Tutte_polynomial type Content105809192.
- Tutte_polynomial type Difficulty114408086.
- Tutte_polynomial type DualityTheories.
- Tutte_polynomial type Explanation105793000.
- Tutte_polynomial type Feature105849789.
- Tutte_polynomial type Function113783816.
- Tutte_polynomial type GraphInvariants.
- Tutte_polynomial type HigherCognitiveProcess105770664.
- Tutte_polynomial type Idea105833840.
- Tutte_polynomial type Invariant105850432.
- Tutte_polynomial type MathematicalRelation113783581.
- Tutte_polynomial type Polynomial105861855.
- Tutte_polynomial type Polynomials.
- Tutte_polynomial type Problem114410605.
- Tutte_polynomial type Process105701363.
- Tutte_polynomial type Property105849040.
- Tutte_polynomial type PsychologicalFeature100023100.
- Tutte_polynomial type Relation100031921.
- Tutte_polynomial type State100024720.
- Tutte_polynomial type Theory105989479.
- Tutte_polynomial type Thinking105770926.
- Tutte_polynomial comment "The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a polynomial in two variables which plays an important role in graph theory, a branch of mathematics and theoretical computer science. It is defined for every undirected graph and contains information about how the graph is connected.The importance of the Tutte polynomial comes from the information it contains about G.".
- Tutte_polynomial label "Tutte polynomial".
- Tutte_polynomial sameAs m.0b5fkz.
- Tutte_polynomial sameAs Q7857002.
- Tutte_polynomial sameAs Q7857002.
- Tutte_polynomial sameAs Tutte_polynomial.
- Tutte_polynomial wasDerivedFrom Tutte_polynomial?oldid=606433579.
- Tutte_polynomial depiction Tutte_polynomial_and_chromatic_polynomial_of_the_bull_graph.jpg.
- Tutte_polynomial isPrimaryTopicOf Tutte_polynomial.
