Characterizations for split graphs and unbalanced split graphs
Combinatorics
2022-05-05 v2
Abstract
We introduce a characterization for split graphs by using edge contraction. Then, we use it to prove that any (, claw)-free graph with is a split graph. Also, we apply it to characterize any pseudo-split graph. Finally, by using edge contraction again, we characterize unbalanced split graphs which we use to characterize the Nordhaus-Gaddum graphs.
Cite
@article{arxiv.2107.10660,
title = {Characterizations for split graphs and unbalanced split graphs},
author = {Hany Ibrahim},
journal= {arXiv preprint arXiv:2107.10660},
year = {2022}
}