Algebraic Graph TheoryModulbeschreibung #40986 / Version 1
- 6 LP
- Mündliche Prüfung
- Benotet
- Sommersemester
- Englisch
| Modul / Version | #40986 / #1 |
|---|---|
| Gültigkeit | Seit SoSe 2020 |
| Verfügbare Sprache(n) | Englisch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Kreutzer, Stephan |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34352200 FG Logik und Semantik (LaS) |
Kontakt
| Sekretariat | TEL 7-3 |
|---|---|
| Ansprechpartner*in | Pilz, Jana |
| E-Mail-Adresse | stephan.kreutzer@tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
After successfully completing this course, the students are able to:
- name the important theorems and their essence addressed during the lecture.
- understand the results stated during the lecture. More precisely this means:
o the can qualitatively sketch the proofs of the main results and explain them, also via pictures.
o they can give full proofs of smaller results occurring in the lecture.
o they understand why and where certain assumptions were made and used, respectively.
- compare different (graph theoretic) invariants and prove their relationship, if it exists, as well as to give examples for such relations.
- analyse graph theoretic theorems and their proofs under the aspect whether they are (might be) a matroidal result.
- analyse graphs under algebraic aspects and use / apply algebraic techniques and invariants to obtain structural results about graphs.
- name the current research status regarding open problems that were addressed during the lecture.
- name the important theorems and their essence addressed during the lecture.
- understand the results stated during the lecture. More precisely this means:
o the can qualitatively sketch the proofs of the main results and explain them, also via pictures.
o they can give full proofs of smaller results occurring in the lecture.
o they understand why and where certain assumptions were made and used, respectively.
- compare different (graph theoretic) invariants and prove their relationship, if it exists, as well as to give examples for such relations.
- analyse graph theoretic theorems and their proofs under the aspect whether they are (might be) a matroidal result.
- analyse graphs under algebraic aspects and use / apply algebraic techniques and invariants to obtain structural results about graphs.
- name the current research status regarding open problems that were addressed during the lecture.
Lehrinhalte
Basics in Matroid Theory
Connections between graphs and matroid via cut/cycle space of graphs
Planar duality and their matroidal aspects
Group actions on graphs
Transitive graphs
Cayley graphs
Spectral Graph Theory.
Connections between graphs and matroid via cut/cycle space of graphs
Planar duality and their matroidal aspects
Group actions on graphs
Transitive graphs
Cayley graphs
Spectral Graph Theory.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Algebraic Graph Theory (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Pre/post processing | 15 | 4 h | 60 h |
| 90 h | |||
Algebraic Graph Theory (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
- Lecture presenting the core material
- tutorials in which examples and exercises are discussed
- tutorials in which examples and exercises are discussed
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Students should have basic knowledge of graph theory. In addition, basic knowledge of Linear Algebra and
Group Theory may be helpful but is not a requirement.
Group Theory may be helpful but is not a requirement.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Englisch |
| Dauer/Umfang | 30-40 Minuten |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Qispos
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar
Empfohlene Literatur
- Algebraic Graph Theory by C. Godsil and G. Royle
- Graph Theory by Reinhard Diestel, Springer-Verlag
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Master and bachelor students of Mathematics and Computer Science.
Sonstiges
Keine Angabe