@prefix psr: <http://data.loterre.fr/ark:/67375/PSR> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .

psr: a skos:ConceptScheme .
psr:-C8RTRDQK-F
  skos:prefLabel "coloration de graphe"@fr, "graph coloring"@en ;
  a skos:Concept ;
  skos:broader psr:-N52QXDC8-W .

psr:-J8SLM0HB-6
  skos:prefLabel "graph theory"@en, "théorie des graphes"@fr ;
  a skos:Concept ;
  skos:narrower psr:-N52QXDC8-W .

psr:-N52QXDC8-W
  skos:prefLabel "fractional coloring"@en, "coloration fractionnaire"@fr ;
  skos:definition """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. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Fractional_coloring">https://en.wikipedia.org/wiki/Fractional_coloring</a>)"""@en, """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. 
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Coloration_fractionnaire">https://fr.wikipedia.org/wiki/Coloration_fractionnaire</a>)"""@fr ;
  skos:inScheme psr: ;
  skos:broader psr:-J8SLM0HB-6 ;
  skos:exactMatch <https://en.wikipedia.org/wiki/Fractional_coloring>, <https://fr.wikipedia.org/wiki/Coloration_fractionnaire> ;
  a skos:Concept ;
  skos:altLabel "fractional graph coloring"@en, "coloration fractionnaire de graphes"@fr ;
  skos:narrower psr:-C8RTRDQK-F .

