graphe scindé
Sign in to savegraphe dont les sommets peuvent être partitionnés en deux parties
Wikidata facts
- Image
- Split graph.svg
Show 3 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- opposite of
- split graph
via Wikidata · CC0
Article · Français
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 .
Abstract from DBpedia / Wikipedia · CC BY-SA