About: Matching polynomial

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Graph polynomial generating numbers of matchings

Property	Value
dbo:description	graph polynomial generating numbers of matchings (en)
dbo:wikiPageExternalLink	https://www.cs.technion.ac.il/~admlogic/TR/2006/WG06_makowsky.pdf http://www.labri.fr/perso/courcell/CoursMaster/CMR-Dam.pdf
dbo:wikiPageWikiLink	dbr:Forest_(graph_theory) dbr:Chemistry dbc:Graph_invariants dbr:Cycle_(graph_theory) dbr:Adjacency_matrix dbr:Hosoya_index dbc:Polynomials dbr:Matching_(graph_theory) dbr:Combinatorics dbr:Path_(graph_theory) dbr:Mathematics dbr:Orthogonal_polynomials dbr:Graph_theory dbr:Generating_function dbr:Complete_graph dbr:Complete_bipartite_graph dbc:Algebraic_graph_theory dbr:Characteristic_polynomial dbc:Matching_(graph_theory) dbr:Treewidth dbr:Chemoinformatics dbr:Planar_graph dbr:Clique-width dbr:Algebraic_graph_theory dbr:Graph_polynomial dbr:Sharp-P-complete dbr:Hermite_polynomial dbr:Rook_polynomial dbr:Polynomial_time dbr:Fixed-parameter_tractability dbr:Chebyshev_polynomial dbr:Fibonacci_polynomial dbr:Lucas_polynomial dbr:Laguerre_polynomial
dbp:wikiPageUsesTemplate	dbt:Citation dbt:Harv dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Graph_invariants dbc:Polynomials dbc:Algebraic_graph_theory dbc:Matching_(graph_theory)
gold:hypernym	dbr:Function
rdfs:label	Matching polynomial (en) Многочлен паросочетаний (ru)
owl:sameAs	freebase:Matching polynomial wikidata:Matching polynomial dbpedia-ru:Matching polynomial dbpedia-global:Matching polynomial
prov:wasDerivedFrom	wikipedia-en:Matching_polynomial?oldid=1221442502&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Matching_polynomial
is dbo:wikiPageRedirects of	dbr:Acyclic_polynomial
is dbo:wikiPageWikiLink of	dbr:Hosoya_index dbr:Hermite_polynomials dbr:Telephone_number_(mathematics) dbr:Asano_contraction dbr:Graph_polynomial dbr:Acyclic_polynomial dbr:Iván_Gutman dbr:List_of_Serbian_inventions_and_discoveries dbr:Rook_polynomial dbr:List_of_Serbian_inventors_and_discoverers
is foaf:primaryTopic of	wikipedia-en:Matching_polynomial