Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Tutte polynomial
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Algebraic encoding of graph connectivity
Property
Value
dbo:
description
многочлен у теорії графів; містить інформацію, наскільки граф зв'язний
(uk)
algebraic encoding of graph connectivity
(en)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Tutte_polynomial_and_...omial_of_the_Bull_graph.jpg?width=300
dbo:
wikiPageExternalLink
https://whileydave.com/projects/tutte/
https://web.archive.org/web/20060202005537/http:/www.ms.uky.edu/~pagano/Matridx.htm
https://web.archive.org/web/20060211053237/http:/members.aol.com/matroids/
https://www.math.ucla.edu/~pak/papers/tutte7color.pdf
https://www.math.upenn.edu/~wilf/AlgoComp.pdf
http://cjtcs.cs.uchicago.edu/articles/2010/6/cats9-3-1.pdf
http://tel.archives-ouvertes.fr/tel-00287330/en
http://www.combinatorics.org/Volume_6/Abstracts/v6i1r12.html
https://planetmath.org/ChromaticPolynomial
http://www-static.cc.gatech.edu/~vigoda/Permanent.pdf
dbo:
wikiPageWikiLink
dbr
:Tree_(graph_theory)
dbr
:Undirected_graph
dbr
:Oxford_University_Press
dbr
:PlanetMath
dbr
:Gaussian_elimination
dbc
:Graph_invariants
dbr
:Hassler_Whitney
dbr
:Dual_graph
dbc
:Polynomials
dbr
:Cambridge_University_Press
dbr
:Electronic_Journal_of_Combinatorics
dbr
:Graph_isomorphism
dbc
:Matroid_theory
dbr
:Lecture_Notes_in_Computer_Science
dbr
:Edge_contraction
dbr
:W._T._Tutte
dbr
:Matching_(graph_theory)
dbr
:Michael_Fisher
dbr
:Chromatic_polynomial
dbr
:Trinity_College,_Cambridge
dbr
:Mathematical_Proceedings_of_the_Cambridge_Philosophical_Society
dbr
:Partition_function_(statistical_mechanics)
dbr
:Ising_model
dbr
:FKT_algorithm
dbr
:Bollobás–Riordan_polynomial
dbr
:Information_and_Computation
dbc
:Duality_theories
dbr
:Joseph_Fourier_University
dbr
:Petersen_graph
dbr
:Markov_chain_Monte_Carlo
dbr
:Pfaffian
dbr
:Pieter_Kasteleyn
dbr
:Graph_theory
dbr
:Matroid
dbr
:Antiferromagnetism
dbr
:Markov_chain
dbr
:Graph_coloring
dbr
:Vertex_colouring
dbr
:Academic_Press
dbr
:Physica_(journal)
dbr
:Tetromino
dbr
:Theoretical_computer_science
dbr
:Bridge_(graph_theory)
dbr
:Sparse_graph
dbr
:Acyclic_orientation
dbr
:Medial_graph
dbr
:Theoretical_Computer_Science_(journal)
dbr
:Determinant
dbc
:Computational_problems
dbr
:Generating_function
dbr
:Statistical_mechanics
dbr
:Statistical_physics
dbr
:Connected_component_(graph_theory)
dbr
:Sharp-P
dbr
:Polynomial
dbr
:Jones_polynomial
dbr
:Nowhere-zero_flow
dbr
:Advances_in_Applied_Mathematics
dbr
:Prentice_Hall
dbr
:Elsevier
dbr
:Knot_theory
dbr
:Journal_of_Combinatorial_Theory
dbr
:Ferromagnetism
dbr
:Four_color_theorem
dbr
:Loop_(graph_theory)
dbr
:Laplacian_matrix
dbr
:Computational_problem
dbr
:Rank_(graph_theory)
dbr
:Planar_graph
dbr
:Regular_graph
dbr
:Algebraic_graph_theory
dbr
:Potts_model
dbr
:Journal_of_Mathematical_Physics
dbr
:ACM_Transactions_on_Mathematical_Software
dbr
:Lattice_model_(physics)
dbr
:GapP
dbr
:Deletion–contraction_formula
dbr
:Random_cluster_model
dbr
:Graph_polynomial
dbr
:Alternating_knot
dbr
:Domino_tiling
dbr
:Harold_Neville_Vazeille_Temperley
dbr
:Springer-Verlag
dbr
:SIAM_Journal_on_Computing
dbr
:Combinatorics,_Probability_and_Computing
dbr
:Fibonacci_numbers
dbr
:Tutte–Grothendieck_invariant
dbr
:Sharp-P-complete
dbr
:Henry_Crapo_(mathematician)
dbr
:Graph_invariant
dbr
:Aequationes_Mathematicae
dbr
:Parsimonious_reduction
dbr
:John_Wiley_&_Sons
dbr
:Kirchhoff’s_Matrix–Tree_theorem
dbr
:R._M._Foster
dbr
:Grid_graph
dbr
:Eulerian_orientation
dbr
:Fully_polynomial-time_randomized_approximation_scheme
dbr
:Spanning_tree_(mathematics)
dbr
:Robbins_theorem
dbr
:File:Chromatic_in_the_Tutte_plane.jpg
dbr
:File:Deletion-contraction.svg
dbr
:File:Flow_in_the_Tutte_plane.jpg
dbr
:File:Jones_in_the_Tutte_plane.jpg
dbr
:File:Potts_and_Ising_in_the_Tutte_plane.jpg
dbr
:File:Reliability_in_the_Tutte_plane.jpg
dbr
:File:Tractable_points_of_the_Tutte_polynomial_in_the_real_plane.svg
dbr
:File:Tutte_polynomial_and_chromatic_polynomial_of_the_Bull_graph.jpg
dbr
:Perfect_rectangle
dbr
:Sharp-P-hard
dbp:
id
p/t120210
(en)
dbp:
title
Tutte polynomial
(en)
dbp:
urlname
TuttePolynomial
(en)
dbp:
wikiPageUsesTemplate
dbt
:Main
dbt
:Reflist
dbt
:Citation
dbt
:Dubious
dbt
:Refend
dbt
:About
dbt
:MathWorld
dbt
:Refbegin
dbt
:Harvtxt
dbt
:Springer
dbt
:Short_description
dct:
subject
dbc
:Graph_invariants
dbc
:Polynomials
dbc
:Matroid_theory
dbc
:Duality_theories
dbc
:Computational_problems
rdfs:
label
Tutte polynomial
(en)
Polynôme de Tutte
(fr)
텃 다항식
(ko)
Многочлен Татта
(ru)
Многочлен Татта
(uk)
owl:
sameAs
freebase
:Tutte polynomial
yago-res
:Tutte polynomial
wikidata
:Tutte polynomial
dbpedia-fr
:Tutte polynomial
dbpedia-ru
:Tutte polynomial
dbpedia-ko
:Tutte polynomial
dbpedia-uk
:Tutte polynomial
dbpedia-global
:Tutte polynomial
prov:
wasDerivedFrom
wikipedia-en
:Tutte_polynomial?oldid=1284923432&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Chromatic_in_the_Tutte_plane.jpg
wiki-commons
:Special:FilePath/Deletion-contraction.svg
wiki-commons
:Special:FilePath/Flow_in_the_Tutte_plane.jpg
wiki-commons
:Special:FilePath/Jones_in_the_Tutte_plane.jpg
wiki-commons
:Special:FilePath/Potts_and_Ising_in_the_Tutte_plane.jpg
wiki-commons
:Special:FilePath/Reliability_in_the_Tutte_plane.jpg
wiki-commons
:Special:FilePath/Tractable_points_of_the_Tutte_polynomial_in_the_real_plane.svg
wiki-commons
:Special:FilePath/Tutte_polynomial_and_chromatic_polynomial_of_the_Bull_graph.jpg
foaf:
isPrimaryTopicOf
wikipedia-en
:Tutte_polynomial
is
dbo:
knownFor
of
dbr
:W._T._Tutte
is
dbo:
wikiPageRedirects
of
dbr
:Corank-nullity_polynomial
dbr
:Flow_polynomial
dbr
:Dichromatic_polynomial
dbr
:Reliability_polynomial
dbr
:Tutte-Whitney_polynomial
dbr
:Tutte–Whitney_polynomial
is
dbo:
wikiPageWikiLink
of
dbr
:Mixed_graph
dbr
:Graph_property
dbr
:Dual_graph
dbr
:Möbius_ladder
dbr
:Tutte_matrix
dbr
:Vámos_matroid
dbr
:W._T._Tutte
dbr
:Chromatic_polynomial
dbr
:Combinatorics
dbr
:Matroid_oracle
dbr
:Bollobás–Riordan_polynomial
dbr
:Matroid
dbr
:Graph_coloring
dbr
:Chvátal_graph
dbr
:Acyclic_orientation
dbr
:Medial_graph
dbr
:Bull_graph
dbr
:Nowhere-zero_flow
dbr
:Strong_orientation
dbr
:Knot_polynomial
dbr
:Alan_Sokal
dbr
:Spanning_tree
dbr
:Algebraic_graph_theory
dbr
:Colored_matroid
dbr
:Combinatorics_and_physics
dbr
:Potts_model
dbr
:Deletion–contraction_formula
dbr
:Random_cluster_model
dbr
:Reconstruction_conjecture
dbr
:Graph_polynomial
dbr
:Tutte–Grothendieck_invariant
dbr
:Henry_Crapo_(mathematician)
dbr
:Thomas_H._Brylawski
dbr
:Corank-nullity_polynomial
dbr
:Flow_polynomial
dbr
:Dichromatic_polynomial
dbr
:Reliability_polynomial
dbr
:Tutte-Whitney_polynomial
dbr
:Tutte–Whitney_polynomial
is
dbp:
knownFor
of
dbr
:W._T._Tutte
is
foaf:
primaryTopic
of
wikipedia-en
:Tutte_polynomial
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International