Module MA3445-KP04, MA3445
Graph Theory (Graphen)
Duration
1 Semester
Turnus of offer
every second year
Credit points
4
Course of studies, specific fields and terms:
- Master MES 2020, optional subject, mathematics / natural sciences
- Bachelor Robotics and Autonomous Systems 2020 , optional subject, mathematics
- Bachelor Medical Informatics 2019, optional subject, mathematics
- Bachelor IT-Security 2016, optional subject, mathematics
- Bachelor Robotics and Autonomous Systems 2016, optional subject, mathematics
- Bachelor Medical Informatics 2014, optional subject, mathematics
- Master MES 2014, optional subject, mathematics / natural sciences
- Bachelor Computer Science 2014, optional subject, central topics of computer science
- Master CLS 2010, optional subject, mathematics
- Master MES 2011, optional subject, mathematics
- Bachelor CLS 2010, optional subject, mathematics
- Bachelor Computer Science 2012, optional subject, mathematics
Classes and lectures:
- Graph theory (exercise, 1 SWS)
- Graph theory (lecture, 2 SWS)
Workload:
- 20 hours exam preparation
- 55 hours private studies
- 45 hours in-classroom work
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
Grading through:
- Oral examination
Responsible for this module:
Literature:
- F. Harary : Graph Theory Reading, MA:.Addison-Wesley 1969
- R. Diestel : Graphentheorie Berlin: Springer 2000
- 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 required for this module, but are not a formal prerequisite).
Admission requirements for taking module examination(s):
- Successful completion of exercises 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:
03.11.2021