Acta Mathematica Hungarica

, Volume 112, Issue 4, pp 307–313 | Cite as

Uncountable graphs with all their vertices in one face

  • Luis Boza
  • Eugenio M. Fedriani
  • Juan Núńez


In 1967, Chartrand and Harary characterized finite outer-planar graphs, and Wagner studied uncountable graphs admitting a planar embedding. We continue this research for those outer-S graphs in surfaces S by studying uncountable graphs admitting S-embeddings with all their vertices in the same face (namely, outer-S embeddings).

uncountable graph graph embeddings outerplanar surface 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag/Akadémiai Kiadó 2006

Authors and Affiliations

  • Luis Boza
    • 1
  • Eugenio M. Fedriani
    • 2
  • Juan Núńez
    • 3
  1. 1.Departamento de Matemática Aplicada I, Universidad de Sevilla
  2. 2.Departamento de Economía, Métodos Cuantitativos e Historia Económica, Universidad Pablo de Olavide
  3. 3.Departamento de Geometría y Topología, Universidad de Sevilla

Personalised recommendations