Sciweavers

IWOCA
2009
Springer
119views Algorithms» more  IWOCA 2009»
14 years 6 months ago
Fully Decomposable Split Graphs
We discuss various questions around partitioning a split graph into connected parts. Our main result is a polynomial time algorithm that decides whether a given split graph is full...
Hajo Broersma, Dieter Kratsch, Gerhard J. Woeginge...