Characterizations for split graphs and unbalanced split graphs

Hany Ibrahim

We introduce a characterization for split graphs by using edge contraction. Then, we use it to prove that any ($2K_2$, claw)-free graph with $\alpha (G)\ge 3$ is a split graph. Also,…