×

Presented By
Venisha Parmar
Khushi Pandya

Project of (DMGT)
Discrete Mathematics and Graph Theory

Guided by-
Prof. Foram Rajdev

×

By
Venisha Parmar
Khushi Pandya

Project of (DMGT)
Discrete Mathematics and Graph Theory

Guided by-
Prof. Foram Rajdev

Splitting Graph

A split graph is a graph in which the vertices can be partitioned into a clique and an independent set.

Splitting Graph are denoted by S(G).

Examples of Splitting Graph

Splitting graph of C3

Splitting graph S(C3)

Splitting graph of C4

Splitting graph S(C4)

of Random graph

Splitting graph

For any Path

Splitting graph S(P3)

For any Complete Bipertite

Splitting graph S(K 2,3)

For any Wheel graph

Splitting graph S(W5)