Outerplanarity without accumulation in the cylinder and the Möbius Band

  • Luis Boza

    Universidad de Sevilla, Spain
  • Eugenio M. Fedriani

    Universidad Pablo de Olavide, Sevilla, Spain
  • Juan 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