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.
KeywordsPlanar Graph Betti Number Euclidean Plane Orientable Surface Voltage Distribution
Unable to display preview. Download preview PDF.