Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs

The independent set problem for a given simple graph is to compute the size of a maximum subset of its pairwise non-adjacent vertices. In this paper we prove polynomial-time solvability of the problem for subcubic planar graphs not containing an induced tree, obtained by coinciding ends of three paths of lengths 3, 3, and 2 correspondingly. Bibliogr. 10.