Outerplanarity without accumulation in the cylinder and the Möbius Band
In this paper we explicitly characterize the outer-embeddings without vertex accumulation points in the open cylinder and in the Mo¨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...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2013 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/163816 |
| Acceso en línea: | https://hdl.handle.net/11441/163816 https://doi.org/10.4171/PM/1922 |
| Access Level: | acceso abierto |
| Palabra clave: | Graph embeddings Infinite graphs Tubular surfaces |
| Sumario: | In this paper we explicitly characterize the outer-embeddings without vertex accumulation points in the open cylinder and in the Mo¨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. |
|---|