@prefix psr: <http://data.loterre.fr/ark:/67375/PSR> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

psr: a skos:ConceptScheme .
psr:-F4DDBMSD-R
  skos:prefLabel "coloration complète"@fr, "complete coloring"@en ;
  a skos:Concept ;
  skos:broader psr:-C8RTRDQK-F .

psr:-C8RTRDQK-F
  skos:prefLabel "graph coloring"@en, "coloration de graphe"@fr ;
  skos:definition """En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l'allocation de registres en compilation. 
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Coloration_de_graphe">https://fr.wikipedia.org/wiki/Coloration_de_graphe</a>)"""@fr, """In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices are of the same color; this is called a vertex coloring. Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges are of the same color, and a face coloring of a planar graph assigns a color to each face or region so that no two faces that share a boundary have the same color. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Graph_coloring">https://en.wikipedia.org/wiki/Graph_coloring</a>)"""@en ;
  skos:inScheme psr: ;
  skos:exactMatch <https://en.wikipedia.org/wiki/Graph_coloring>, <https://fr.wikipedia.org/wiki/Coloration_de_graphe> ;
  skos:narrower psr:-F4DDBMSD-R ;
  dc:modified "2024-10-18"^^xsd:date ;
  a skos:Concept ;
  skos:broader psr:-N52QXDC8-W .

psr:-N52QXDC8-W
  skos:prefLabel "coloration fractionnaire"@fr, "fractional coloring"@en ;
  a skos:Concept ;
  skos:narrower psr:-C8RTRDQK-F .