Concept information
Terme préférentiel
coloration fractionnaire
Définition
-
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)
Concept générique
Concepts spécifiques
Synonyme(s)
- coloration fractionnaire de graphes
Traductions
-
anglais
-
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}}