Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Algebraic Graph TheoryModulbeschreibung #40986 / Version 1

← Zur Modulseite English version
Modul / Version#40986 / #1
GültigkeitSeit SoSe 2020
Verfügbare Sprache(n)Englisch
Leistungspunkte6
Modulverantwortliche*rKreutzer, Stephan
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34352200 FG Logik und Semantik (LaS)

Kontakt

SekretariatTEL 7-3
Ansprechpartner*inPilz, Jana
E-Mail-Adressestephan.kreutzer@tu-berlin.de
WebseiteKeine 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.

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.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algebraic Graph TheoryÜbung3435 L 10587 Sommersemester[en]2 ISIS
Algebraic Graph TheoryVorlesung3435 L 10590 Sommersemester[en]2 ISIS

Arbeitsaufwand und Leistungspunkte

Algebraic Graph Theory (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Pre/post processing154 h60 h
90 h

Algebraic Graph Theory (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 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

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.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheEnglisch
Dauer/Umfang30-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