Module MA3445-KP05
Graph Theory (GraphTKP05)
Duration
1 Semester
Turnus of offer
irregularly
Credit points
5
Course of studies, specific fields and terms:
- Master CLS 2023, optional subject, mathematics
- Bachelor CLS 2023, optional subject, mathematics
- Minor in Teaching Mathematics, Master of Education 2023, optional subject, mathematics
- Bachelor Computer Science 2019, optional subject, Extended optional subjects
- Minor in Teaching Mathematics, Master of Education 2017, optional subject, mathematics
- Bachelor Computer Science 2016, optional subject, advanced curriculum
- Master CLS 2016, optional subject, mathematics
- Bachelor CLS 2016, optional subject, mathematics
Classes and lectures:
- Graph theory (exercise, 1 SWS)
- Graph theory (lecture, 2 SWS)
Workload:
- 45 hours in-classroom work
- 85 hours private studies
- 20 hours exam preparation
Contents of teaching:
- Hamiltonian graphs and degree sequences
- Menger's theorem - new proofs
- Matchings and decompositions of graphs
- The theorems of Turan and Ramsey
- Vertex and edge colourings
- The four colour theorem
Qualification-goals/Competencies:
- Ability to solve discrete problems using graph theoretical methods
- Knowledge of proof techniques and ideas of discrete mathematics
- Knowledge of fundamental and selected recent research results
- Ability to learn independently by studying relevant literature
Grading through:
- Oral examination
Responsible for this module:
Literature:
- F. Harary : Graph Theory Reading, MA:.Addison-Wesley 1969
- R. Diestel : Graphentheorie Berlin: Springer 2010 (4th edition)
- D. Jungnickel : Graphen, Netzwerke und Algorithmen Mannheim: BI-Wissenschaftsverlag1994
- J. Bang-Jensen, G. Gutin : Digraphs: Theory, Algorithms and Applications London: Springer 2001
- B. Bollobas : Modern Graph Theory Berlin: Springer 1998
Language:
- offered only in German
Notes:
Admission requirements for taking the module:- None (The competencies of the modules listed under 'Requires' are needed for this module, but are not a formal prerequisite)
Admission requirements for participation in module examination(s):
- Successful completion of homework assignments as specified at the beginning of the semester
Module exam(s):
- MA3445-L1: Graph Theory, oral exam, 30 min, 100 % of module grade
Last Updated:
22.02.2022