Lower and Upper Bounds for Long Induced Paths in 3-Connected Planar Graphs

Emilio Di Giacomo, Giuseppe Liotta, Tamara Mchedlidze. Lower and Upper Bounds for Long Induced Paths in 3-Connected Planar Graphs. In Andreas Brandstädt, Klaus Jansen, Rüdiger Reischuk, editors, Graph-Theoretic Concepts in Computer Science - 39th International Workshop, WG 2013, Lübeck, Germany, June 19-21, 2013, Revised Papers. Volume 8165 of Lecture Notes in Computer Science, pages 213-224, Springer, 2013. [doi]

Abstract

Abstract is missing.