graph which partitions into a clique and independent set
In the Vinony graph
Vinony's link graph records 38 inbound references to 分割图, and connects out to independent set, clique and Russian.
Vinony files it under Graph families, Intersection classes of graphs and Perfect graphs.
Vinony links it to 8 Wikipedia language editions.
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