
- •I ntroduction
- •Chapter 1. The foundations of the graph theory §1. The most simple topological invariants
- •§2. Eulerian characteristic of a graph
- •§3. The index of intersection
- •§4. Theorem of Jordan
- •Chapter 2. Topology of surfaces §1. Theorem of Euler
- •§ 2. Notion of a surface
- •§3. Gluing of surfaces. A problem of topological classification.
- •§4. Eulerian characteristics of a surface.
- •§5. Topological classification of nonorientable closed surfaces
§3. Gluing of surfaces. A problem of topological classification.
L
et
1
and 2
are two surfaces with boundary and suppose, that each of the
surfaces has an edge homeomorphic to a circle. We join (glue, paste)
the edges and we get a new surface. One can say that a hole in the
first surface is pasted by the second one or vise versa. If both
surfaces 1
and 2
are closed, the new surface is closed as well.
E
xample
4.
If
we paste the sphere and the torus we get the surface ‘a sphere with
a hand’, which is
homeomorphic to the torus (pic.32). The sphere with two hands is
homeomorphic to the surface, which can be obtained by pasting of two
toras.
Exercise 31. Consider the following evolvent (pic.34). What surface we get, if we past the sides indicated by the same letter taking into account its direction?
A problem of topological classification of surfaces means the following. We should submit a list of closed surfaces, which are not homeomorphic to each other, and any closed surface is homeomorhic to one of the surfaces from the list.
Denote Pk the sphere with k hands. For example, Po is the sphere and P1 is the torus.
Theorem. Po, P1, P2, …, Pk , … is a full topological classification of the closed orientable surfaces.
We will submit the proof of the theorem later.
§4. Eulerian characteristics of a surface.
Let be a surface with boundary or without boundary, having 1 or 2 sides. Suppose, that admits decomposition on polygonal domains, it means that we can draw a graph G on the surface, which divides the surface on a finite number of domains each of them is homeomorphic to the circle. Denote V – the number of vertexes of the graph, E – the number of edges and F – the number of polygonal domains (faces). The number
()=VE+F (5)
is called Eulerian characteristics of the surface . Precisely speaking, this number is determined not by the surface itself, but by the graph G. We proved for the sphere that this number doesn’t depend on the graph and it is equal to 2. We will show now that it is true for any surface.
Let two graphs G1 and G2 be drawn on the surface . Each of them determines a decomposition of the surface on polygonal domains. Let Vi be the number of vertexes of the graph Gi, Ei – the number of edges and Fi – the number of faces. The graphs G1 and G2 could have infinite number of intersection points. But we can move the graph G1 a bit so that two graphs would have finite number of intersection points. If the graph G1G2 is not connected, we can move G1 and G2 so, that they would have common points.
We add all the common points to the set of the vertexes of the graph G1G2. Denote V – the number of vertexes of the graph G1G2, E – the number of edges and F – the number of faces. We are going to prove two equalities
(6)
and they imply V1E1+F1= V2E2+F2. Both equalities (6) have the same proof. So we will prove only the first one.
L
et
M
be an arbitrary face determined by the graph G1
(pic.35).
Denote V,
E
the number of vertexes and the number of edges of the graph G1G2
located
inside M
(not on the border) and let this graph decomposes M
on
F
faces.
Denote q the number of vertexes and the number of edges at the same time located on the border of M. Let Mo be the same polygon, but without any decomposition. Let us cut the polygon M out of the surface and paste it by the border with Mo. We get the surface homeomorphic to the sphere (pic. 36). Each of the polygons M and Mo is homeomorphic to the hemisphere. We have a connected graph drawn on the sphere, which has V+q vertexes, E+q edges and F+1 faces, because F faces of M are added by one more face Mo. According to the Euler theorem we have
(
V+q)(E+q)+(F+1)=2.
Therefore
VE+F=1. (7)
Let us return to the surface , where the graph G1G2 is drawn. We delete from the graph its part located inside M. Instead of V vertexes, E edges and F faces we get 0 vertexes, 0 edges and 1 face (M itself). I.e. the number VE+F will be replaced by the number 00+1=1. According to (7) nothing will be changed!
We delete now all the parts of the graph G1G2 located inside all the faces of the graph G1. We get a new graph G* and the number V*E*+F* remains the same, i.e. V*E*+F*=VE+F.
What is the difference between G1 and G*? G* has some additional vertexes on the edges of G1. If one adds a vertex on the edge of a graph, he adds 1 more edge at the same time. So this action does not change the number VE+F. Therefore V*E*+F*=V1E1+F1 and the first of the equalities is true.
We proved, that Eulerian characteristics does not depend on a decomposition of the surface on polygonal domains and it is determined by the surface itself. Moreover, it is topological invariant.
Really, let a finite graph G be drawn on the closed surface 1 and let f:12 be a homeomorphism. Then G=f(G) is the graph on the surface 2 which has the same number of edges and the same number of vertexes as G. And G decomposes 2 on the same number of domains as G decomposes 1. Therefore (1)=(2).
N
ow
it is easy to prove, that the sphere is not homeomorphic to the
torus. Consider the following graph on the torus. It has 1 vertex, 1
edge and there is only one face. Therefore (T2)=12+1=0.
And we know, that (S2)=2.
Exercises 32. Prove, that the sphere with q holes has the Eulerian characteristics 2q.
33. Let 1 and 2 be two surfaces, that have boundary homeomorphic to the circle. Prove, that if we paste them by there’s boundaries, we will get the surface with the Eulerian characteristics (1)+(1).
34. Find the Eulerian characteristics of circle, of a hand and of the Mőbius band.
35. Prove, that the Eulerian characteristics of the surface Pk is equal to 2k.
34. A graph is drawn on a surface and it has V vertexes, E edges. Suppose, that the graph decomposes the surface on F domains, but some of the domains are not homeomorphic to a circle. Prove, that VE+F().