In graph theory, a **split graph** is a type of graph that can be partitioned into two disjoint sets of vertices: one set forms a clique (a complete subgraph where every pair of vertices is connected by an edge), and the other set forms an independent set (a set of vertices no two of which are adjacent).
Articles by others on the same topic
There are currently no matching articles.