Concept information
Término preferido
graphe scindé
Definición
-
En théorie des graphes, un graphe scindé ou graphe séparé (en anglais : split graph) est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble stable. Les graphes scindés ont été étudiés pour la première fois par Földes et Marteau en 1977, et introduit indépendamment par Tyshkevich et Tchernyak en 1979.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Graphe_scind%C3%A9)
Concepto genérico
Etiquetas alternativas
- graphe séparé
En otras lenguas
-
inglés
URI
http://data.loterre.fr/ark:/67375/PSR-WZW220PJ-9
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}