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