Some other optimization problems that are NP-complete on more general graph families, including graph coloring, are similarly straightforward on split graphs.
Néhány optimalizálási probléma, ami általánosabb gráfcsaládokon NP-teljes – köztük a gráfszínezés – hasonlóan egyszerűsödik split gráfokat tekintve.