Sie sind auf Seite 1von 43

11.

11 LECTURE 11: MAPS PART B

Chapter 11

TOPOLOGICAL GRAPH THEORY

11.11.5 Automorphisms and Coverings

DEFINITIONS

Section 11.11 Lecture 11: Maps Part B

Chapter 11

TOPOLOGICAL GRAPH THEORY

Automorphisms of Tesselations

Fig.

Section 11.11 Lecture 11: Maps Part B

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 Lecture 11: Maps Part B

EXAMPLES

1 1

4 5

6 1 2 3

2 3

4 5

6 1

M
Fig 11.11.1

M*

8
FACTS

Chapter 11

TOPOLOGICAL GRAPH THEORY

Fig 11.11.2

Section 11.11 Lecture 11: Maps Part B

11.11.6 Combinatorial Schemes

DEFINITIONS

10

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 Lecture 11: Maps Part B

11

12

Chapter 11

TOPOLOGICAL GRAPH THEORY

11.11.7 Symmetry of Maps

DEFINITIONS

Fig.

Section 11.11 Lecture 11: Maps Part B

13

14

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 Lecture 11: Maps Part B

15

REMARKS

16
EXAMPLES

Chapter 11

TOPOLOGICAL GRAPH THEORY

Fig.

Section 11.11 Lecture 11: Maps Part B

17

Fig 11.11.3

18

Chapter 11

TOPOLOGICAL GRAPH THEORY

Fig 11.11.4

Section 11.11 Lecture 11: Maps Part B

19

0 4 3 2 1 0

Fig 11.11.5

20

Chapter 11

TOPOLOGICAL GRAPH THEORY

FACTS

Section 11.11 Lecture 11: Maps Part B

21

22

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 Lecture 11: Maps Part B

23

11.11.8 Enumeration

DEFINITIONS

24
EXAMPLES

Chapter 11

TOPOLOGICAL GRAPH THEORY

Fig 11.11.6

Section 11.11 Lecture 11: Maps Part B

25

FACTS

26

Chapter 11

TOPOLOGICAL GRAPH THEORY

11.11.9 Paths and Cycles in Maps

DEFINITIONS

Section 11.11 Lecture 11: Maps Part B

27

EXAMPLE

Fig 11.11.7

28

Chapter 11

TOPOLOGICAL GRAPH THEORY

FACTS ABOUT SEPARATORS

Section 11.11 Lecture 11: Maps Part B

29

FACTS ABOUT NONREVISITING PATHS

FACTS ABOUT DISJOINT CYCLES

30

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 Lecture 11: Maps Part B

31

REMARK

32

Chapter 11

TOPOLOGICAL GRAPH THEORY

REFERENCES

Section 11.11 REFERENCES

33

34

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 REFERENCES

35

36

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 REFERENCES

37

38

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 REFERENCES

39

40

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 REFERENCES

41

42

Chapter 11

TOPOLOGICAL GRAPH THEORY

Section 11.11 REFERENCES

43

Das könnte Ihnen auch gefallen