Concept information
Preferred term
coloration fractionnaire
Definition
-
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.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Coloration_fractionnaire)
Broader concept
Narrower concepts
Entry terms
- coloration fractionnaire de graphes
In other languages
-
English
-
fractional graph coloring
URI
http://data.loterre.fr/ark:/67375/PSR-N52QXDC8-W
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}