graphe scindé
Sign in to savegraphe dont les sommets peuvent être partitionnés en deux parties
Wikidata facts
- Image
- Split graph.svg
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
Connections
independent set
Entity
clique
Entity
Russian
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
graph
Entity
Q118398
Entity
bijection
Entity
On-Line Encyclopedia of Integer Sequences
Entity
node
Entity
graph coloring
Entity
Hamiltonian path
Entity
bipartite graph
Entity
NP-complete
Entity
degree
Entity
graph isomorphism
Entity
cycle graph
Entity
Mathematical Reviews
Entity
complement graph
Entity