- Article
Recognition of Unipolar and Generalised Split Graphs
- Colin McDiarmid and
- Nikola Yolov
A graph is unipolar if it can be partitioned into a clique and a disjoint union of cliques, and a graph is a generalised split graph if it or its complement is unipolar. A unipolar partition of a graph can be used to find efficiently the clique numbe...