Consequences of some outerplanarity extensions
In this expository paper we revise some extensions of Kuratowski planarity criterion, providing a link between the embeddings of infinite graphs without accumulation points and the embeddings of finite graphs with some distinguished vertices in only one face. This link is valid for any surface and f...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2012 |
| 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/41627 |
| Acceso en línea: | http://hdl.handle.net/11441/41627 https://doi.org/10.1216/RMJ-2012-42-4-1073 |
| Access Level: | acceso abierto |
| Palabra clave: | Graph embeddings infinite graphs tubular surfaces Halin’s theorem increasing systems |
| Sumario: | In this expository paper we revise some extensions of Kuratowski planarity criterion, providing a link between the embeddings of infinite graphs without accumulation points and the embeddings of finite graphs with some distinguished vertices in only one face. This link is valid for any surface and for some pseudosurfaces. On the one hand, we present some key ideas that are not easily accessible. On the other hand, we state the relevance of infinite, locally finite graphs in practice and suggest some ideas for future research. |
|---|