Advertisement

Graphs on Surfaces

  • Gerhard Ringel
Part of the Die Grundlehren der mathematischen Wissenschaften book series (GL, volume 209)

Abstract

Given a graph G and a surface S, one asks the following question. Is it possible to “draw” this graph G on the surface S such that the arcs of G intersect only at their common vertices? This concept must be precisely defined. Remember that a surface S is just a set of polyhedra. (See the definition in Section 3.6.)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • Gerhard Ringel
    • 1
  1. 1.University of CaliforniaSanta CruzUSA

Personalised recommendations