This HTML5 document contains 65 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n18http://g.co/kg/m/
n31http://www.ecs.vuw.ac.nz/~djp/tutte/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n22http://wwwhome.math.utwente.nl/~jagersaa/Images/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-svhttp://sv.dbpedia.org/resource/
n24https://www.quora.com/topic/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n15http://fr.dbpedia.org/resource/Modèle:
n10http://fr.dbpedia.org/resource/Fichier:
n6http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n20http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
n9http://ma-graph.org/entity/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Polynôme_chromatique
rdfs:label
Chromatic polynomial Chromatische veelterm Хроматичний многочлен Chromatisches Polynom Đa thức màu Polynôme chromatique Polinomio cromatico
rdfs:comment
En mathématiques, plus particulièrement en théorie des graphes, le polynôme chromatique d'un graphe est une fonction polynômiale donnant le nombre de colorations distinctes d'un graphe, en fonction du nombre de couleurs autorisées. Il a été introduit d'abord en 1912 pour les graphes planaires, par George David Birkhoff, qui cherchait à démontrer le théorème des quatre couleurs. Ce polynôme a pour racines tous les entiers positifs ou nuls strictement inférieurs au nombre chromatique du graphe et a pour degré l'ordre du graphe.
rdfs:seeAlso
n20:ChromaticPolynomial.html n24:Chromatic-Polynomial
owl:sameAs
dbpedia-it:Polinomio_cromatico n9:126385604 dbpedia-zh:色多项式 dbpedia-sv:Kromatiskt_polynom n18:057xrxp dbpedia-de:Chromatisches_Polynom wikidata:Q1087609 dbpedia-ru:Хроматический_многочлен dbpedia-uk:Хроматичний_многочлен dbpedia-vi:Đa_thức_màu dbpedia-nl:Chromatische_veelterm dbpedia-hu:Kromatikus_polinom dbr:Chromatic_polynomial
dbo:wikiPageID
4257195
dbo:wikiPageRevisionID
183305138
dbo:wikiPageWikiLink
dbpedia-fr:Graphe_criquet dbpedia-fr:Graphe_de_Petersen dbpedia-fr:Théorie_des_graphes n10:Chromatically_equivalent_graphs.svg dbpedia-fr:George_David_Birkhoff category-fr:Coloration_d'un_graphe dbpedia-fr:Gordon_Royle dbpedia-fr:Arbre_(théorie_des_graphes) dbpedia-fr:Fonction_polynomiale dbpedia-fr:Coloration_de_graphe dbpedia-fr:Interpolation_polynomiale dbpedia-fr:Will_Hunting dbpedia-fr:Graphe_taureau dbpedia-fr:Théorème_des_quatre_couleurs category-fr:Invariant_de_graphe dbpedia-fr:Graphe_singleton dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_complet dbpedia-fr:Mathématiques dbpedia-fr:Graphe_diamant dbpedia-fr:Graphe_cycle
dbo:wikiPageExternalLink
n22:Chromo.gif n31:
dbo:wikiPageLength
4005
dct:subject
category-fr:Invariant_de_graphe category-fr:Coloration_d'un_graphe
prop-fr:wikiPageUsesTemplate
n15:Portail n15:En n15:Planetmath_reference n15:MathWorld
prov:wasDerivedFrom
wikipedia-fr:Polynôme_chromatique?oldid=183305138&ns=0
foaf:depiction
n6:Chromatically_equivalent_graphs.svg
prop-fr:id
4745
prop-fr:title
Chromatic polynomial
prop-fr:titre
Chromatic polynomial
prop-fr:nomUrl
ChromaticPolynomial
dbo:thumbnail
n6:Chromatically_equivalent_graphs.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Polynôme_chromatique
dbo:basedOn
wikidata:Q11756506
dbo:abstract
En mathématiques, plus particulièrement en théorie des graphes, le polynôme chromatique d'un graphe est une fonction polynômiale donnant le nombre de colorations distinctes d'un graphe, en fonction du nombre de couleurs autorisées. Il a été introduit d'abord en 1912 pour les graphes planaires, par George David Birkhoff, qui cherchait à démontrer le théorème des quatre couleurs. Ce polynôme a pour racines tous les entiers positifs ou nuls strictement inférieurs au nombre chromatique du graphe et a pour degré l'ordre du graphe. Le polynôme chromatique d'un graphe est un invariant, c'est-à-dire une propriété dépendant uniquement de sa structure et indépendante de son étiquetage. Autrement dit, deux graphes isomorphes auront le même polynôme chromatique. Le terme de chromatiquement équivalent est employé pour désigner des graphes ayant le même polynôme chromatique. À l'opposé, un graphe chromatiquement unique est déterminé par son polynôme chromatique.