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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n17http://fr.dbpedia.org/resource/Modèle:
n7http://fr.dbpedia.org/resource/Fichier:
dbpedia-fahttp://fa.dbpedia.org/resource/
n10http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n16http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n8http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Coloration_fractionnaire
rdfs:label
Coloration fractionnaire
rdfs:comment
En théorie des graphes, la coloration fractionnaire est une généralisation de la coloration des graphes ordinaire. Dans une coloration de graphe traditionnelle, une couleur est affectée à chaque sommet d'un graphe, et deux sommets adjacents ne doivent pas avoir la même couleur. Dans une coloration fractionnaire, un ensemble de couleurs est affecté à chaque sommet du graphe. L'exigence relative aux sommets adjacents est toujours valable. Par conséquent, si deux sommets sont reliés par une arête, ils ne doivent pas avoir de couleurs communes.
owl:sameAs
dbpedia-fa:رنگبندی_بخشی_گراف n8:158319403 dbpedia-ru:Дробная_раскраска dbr:Fractional_coloring n18:033766 wikidata:Q5477527
dbo:wikiPageID
12731255
dbo:wikiPageRevisionID
179400956
dbo:wikiPageWikiLink
dbpedia-fr:Relaxation_continue category-fr:Coloration_d'un_graphe dbpedia-fr:Sous-additivité n7:Graph_fractional_coloring.svg dbpedia-fr:Théorie_des_graphes n7:Fractional_coloring_of_C5.png dbpedia-fr:Zdeněk_Dvořák dbpedia-fr:NP-difficile dbpedia-fr:Stable_(théorie_des_graphes) dbpedia-fr:Optimisation_linéaire dbpedia-fr:Graphe_de_Kneser dbpedia-fr:Clique_(théorie_des_graphes) dbpedia-fr:Coloration_de_graphe dbpedia-fr:Dualité_(optimisation)
dbo:wikiPageLength
8803
dct:subject
category-fr:Coloration_d'un_graphe
prop-fr:wikiPageUsesTemplate
n16:Référence n17:, n17:Portail n17:Math n17:References
prov:wasDerivedFrom
wikipedia-fr:Coloration_fractionnaire?oldid=179400956&ns=0
foaf:depiction
n10:Fractional_coloring_of_C5.png n10:Graph_fractional_coloring.svg
dbo:thumbnail
n10:Graph_fractional_coloring.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Coloration_fractionnaire
dbo:abstract
En théorie des graphes, la coloration fractionnaire est une généralisation de la coloration des graphes ordinaire. Dans une coloration de graphe traditionnelle, une couleur est affectée à chaque sommet d'un graphe, et deux sommets adjacents ne doivent pas avoir la même couleur. Dans une coloration fractionnaire, un ensemble de couleurs est affecté à chaque sommet du graphe. L'exigence relative aux sommets adjacents est toujours valable. Par conséquent, si deux sommets sont reliés par une arête, ils ne doivent pas avoir de couleurs communes. La coloration fractionnaire de graphes peut être vue comme la relaxation linéaire de la coloration de graphes traditionnelle. En effet, les problèmes de coloration fractionnaire se prêtent beaucoup mieux à une approche de programmation linéaire que les problèmes de coloration traditionnels.