Springe zum Hauptinhalt
Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik
Professur Algorithmische und Diskrete Mathematik 

Ausgewählte Kapitel der Graphentheorie

Sommersemester 2014
Vorlesung: F.Göring
Zeiten: Fr, 7:30-9:00 (2V)
Raum: 2/B202
Logo

Kurzbeschreibung

Inhalt:

Probabilistische Methode in der Graphentheorie,
Beweise und Derandomisierung von Algorithmen

Unabhängige und Dominierende Mengen, Abschätzung zur Unabhängigkeitszahl,
sowie verwandte Konzepte

Extremale Graphentheorie

Zielgruppe:

wob.:D_MaIn6, D_MaIn8, D_Ma_6, D_Ma_8, D_TM_6, D_TM_8, D_WM_6, D_WM_8, M_Ma*

Vorwissen:

Grundlagen der Mathematik, Terminologie der Graphentheorie

Literatur

  • R. Diestel: Graphentheorie
  • D. B. West: Introduction to Graph Theory
  • N.Alon, J.H.Spencer: The probabilistic method
  • Zwei Fauen machen in einem Sportraum Gymnastik.

    TUC_FemAktiv geht in die zweite Runde

    Deutschlandweit einzigartiges Gesundheitsprogramms für Mitarbeiterinnen der TU Chemnitz ist erfolgreich gestartet – Teilnehmerinnen berichten von Verbesserungen in Fitness, Beweglichkeit, Kraft und Wohlbefinden – Anmeldung für den zweiten Kursblock ist geöffnet …

  • Mehrere Persomem sitzen nebeneinander an einem Tisch und essen gemeinsam.

    „Zimmer sucht Student:in“

    Studentenwerk Chemnitz-Zwickau lädt am 8. August 2026 alle Studieninteressierten der TU Chemnitz, die eine Unterkunft suchen, zu einem ganz besonderen Wohnheim-Event ein …

  • Vier Flyer zu Studiengängen liegen nebeneinander.

    Auf Los geht´s los

    TU Chemnitz vergibt noch freie Plätze für zulassungsbeschränkte Studiengänge im lokalen Losverfahren – Bewerbungen sind vom 10. bis 31. August 2026 möglich …

  • Eine Person in REinraum-Kleidung steht an einer Anlage in einem gelb beleuchteten Raum.

    Neuer Masterstudiengang „Technologie und Management in der Halbleiterfertigung“ startet im Wintersemester 2026/2027

    Fakultät für Elektrotechnik und Informationstechnik konzipierte gemeinsam mit der Fakultät für Wirtschaftswissenschaften neue und praxisnahe Qualifizierungsmöglichkeiten maßgeschneidert für die Anforderungen der Halbleiterindustrie …