@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:exactMatch <https://en.wikipedia.org/wiki/Complete_coloring>, <https://fr.wikipedia.org/wiki/Nombre_achromatique> ;
  dc:modified "2024-10-18"^^xsd:date ;
  skos:broader psr:-C8RTRDQK-F ;
  a skos:Concept ;
  skos:definition """En théorie des graphes, une coloration complète est l'opposé d'une coloration harmonieuse en ce sens que c'est une coloration des sommets dans laquelle toute paire de couleurs apparait au moins sur une paire de sommets adjacents. Le nombre achromatique <i>ψ(G)</i> d'un graphe <i>G</i> est le nombre maximum de couleurs possibles dans une coloration complète de <i>G</i>. 
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Nombre_achromatique">https://fr.wikipedia.org/wiki/Nombre_achromatique</a>)"""@fr, """In graph theory, a complete coloring is a vertex coloring in which every pair of colors appears on at least one pair of adjacent vertices. Equivalently, a complete coloring is minimal in the sense that it cannot be transformed into a proper coloring with fewer colors by merging pairs of color classes. The achromatic number <i>ψ(G)</i> of a graph <i>G</i> is the maximum number of colors possible in any complete coloring of <i>G</i>. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Complete_coloring">https://en.wikipedia.org/wiki/Complete_coloring</a>)"""@en ;
  skos:prefLabel "complete coloring"@en, "coloration complète"@fr ;
  skos:inScheme psr: .

psr:-C8RTRDQK-F
  skos:prefLabel "coloration de graphe"@fr, "graph coloring"@en ;
  a skos:Concept ;
  skos:narrower psr:-F4DDBMSD-R .