Outerplanarity without accumulation in the cylinder and the Möbius Band
Luis Boza
Universidad de Sevilla, SpainEugenio M. Fedriani
Universidad Pablo de Olavide, Sevilla, SpainJuan Núñez
Universidad de Sevilla, Spain
Abstract
In this paper we explicitly characterize the outer-embeddings without vertex accumulation points in the open cylinder and in the Möbius strip. In the first case, the list of forbidden minors consists of 11 graphs. In the second, we provide the list of 92 forbidden minors as well as the list of 182 forbidden subgraphs.
Cite this article
Luis Boza, Eugenio M. Fedriani, Juan Núñez, Outerplanarity without accumulation in the cylinder and the Möbius Band. Port. Math. 70 (2013), no. 1, pp. 1–10
DOI 10.4171/PM/1922