Polynomial Time Recognition of Squares of Ptolemaic Graphs and 3-sun-free Split Graphs

Van Bang Le, Andrea Oversberg, Oliver Schaudt. Polynomial Time Recognition of Squares of Ptolemaic Graphs and 3-sun-free Split Graphs. In Dieter Kratsch, Ioan Todinca, editors, Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers. Volume 8747 of Lecture Notes in Computer Science, pages 360-371, Springer, 2014. [doi]

Abstract

Abstract is missing.