Graph Theory pp 230-241 | Cite as

On a spatial analogue of Kuratowski's theorem on planar graphs — An open problem

  • Horst Sachs
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 1018)


Bipartite Graph Planar Graph Spatial Representation Total Degree Plane Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H.-G. Bothe, Problem P 855, Colloq. Math., 28 (1973), 163 (New Scottisch Book, Problem 876, 20.5.1972).Google Scholar
  2. [2]
    I. Fáry, On straight line representation of planar graphs, Acta Sci. Math., Szeged, 11 (1948), 229–233.MathSciNetzbMATHGoogle Scholar
  3. [3]
    M. Stojaković, Über die Konstruktion der ebenen Graphen, Jahrbuch der Philosophischen Fakultät in Novi Sad, Band IV, (1959), 375–378.zbMATHGoogle Scholar
  4. [4]
    K. Wagner, Bemerkungen zum Vierfarbenproblem, Jahresberichte D.M.V., 46 (1936), 26–32.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag 1983

Authors and Affiliations

  • Horst Sachs
    • 1
  1. 1.Technische Hochschule IlmenauIlmenauGermany

Personalised recommendations