Split graph

A **split graph** is a type of graph in which the vertex set can be partitioned into two disjoint subsets: one subset forms a complete graph (often called the **clique**) and the other subset forms an independent set (meaning no two vertices in this subset have an edge between them). To summarize: - **Clique**: A subset of vertices such that every two vertices in this subset are connected by an edge.