split graph
Sign in to savegraph which partitions into a clique and independent set
Wikidata facts
- Image
- Split graph.svg
via Wikidata · CC0
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