Planar Graphs

  • S. Lefschetz
Part of the Applied Mathematical Sciences book series (AMS, volume 16)


A graph G is planar if one may sketch it on an Euclidean plane, that is represent it faithfully (map it topologically) on the plane: The problem of finding conditions under which G is planar is of evident geometric interest, and also of interest for network theory as we shall see. This is the main problem to be discussed in the present chapter.


Planar Graph Betti Number Euclidean Plane Orientable Surface Voltage Distribution 
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.

Copyright information

© Springer-Verlag New York Inc. 1975

Authors and Affiliations

  • S. Lefschetz
    • 1
  1. 1.Princeton UniversityUSA

Personalised recommendations