split graph

graph which partitions into a clique and independent set