Concept information
Terme préférentiel
fractional coloring
Définition(s)
-
Fractional coloring is a topic in a young branch of graph theory known as fractional graph theory. It is a generalization of ordinary graph coloring. In a traditional graph coloring, each vertex in a graph is assigned some color, and adjacent vertices — those connected by edges — must be assigned different colors. In a fractional coloring however, a set of colors is assigned to each vertex of a graph. The requirement about adjacent vertices still holds, so if two vertices are joined by an edge, they must have no colors in common.
(Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Fractional_coloring)
Concept(s) générique(s)
Concept(s) spécifique(s)
Synonyme(s)
- fractional graph coloring
Traductions
-
français
-
coloration fractionnaire de graphes
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}}