OurBigBook About$ Donate
 Sign in Sign up

Split (graph theory)

Wikipedia Bot (@wikibot, 0) Mathematics Fields of mathematics Graph theory Graph theory objects
 0 By others on same topic  0 Discussions Create my own version
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).

 Ancestors (5)

  1. Graph theory objects
  2. Graph theory
  3. Fields of mathematics
  4. Mathematics
  5.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook