Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs

Pinar Heggernes, Daniel Lokshtanov, Rodica Mihai, Charis Papadopoulos. Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs. In Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniƫl Paulusma, editors, Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers. Volume 5344 of Lecture Notes in Computer Science, pages 218-229, 2008. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.