Concept information
Término preferido
coloration fractionnaire
Definición
-
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)
Concepto genérico
Conceptos específicos
Etiquetas alternativas
- coloration fractionnaire de graphes
En otras lenguas
-
inglés
-
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}}