Logo der Freien Universität BerlinFreie Universität Berlin

Fachbereich Mathematik und Informatik


Service-Navigation

  • Startseite
  • Impressum
  • Datenschutz
DE
  • DE: Deutsch
  • EN: English
Hinweise zur Datenübertragung bei der Google™ Suche
Fachbereich Mathematik und Informatik/Informatik/

Theoretische Informatik

Menü
  • Mitglieder

    loading...

  • Projekte

    loading...

  • Gäste

    loading...

  • Abschlussarbeiten

    loading...

  • Fotoalbum

    loading...

  • Veranstaltungen

    loading...

  • Software

    loading...

  • Stipendienprogramme

    loading...

  • Archiv

    loading...

Mikronavigation

  • Startseite
  • Informatik
  • Arbeitsgruppen
  • Theoretische Informatik
  • Abschlussarbeiten
  • Abgeschlossene Bachelorarbeiten
  • Über Dicke und Splitdicke von Graphen

David Wellner:

Über Dicke und Splitdicke von Graphen

Kurzbeschreibung

In 2015 wurde die Splitdicke als Graphparameter eingeführt. Die Splitdicke hat Ähnlichkeiten zu der Dicke von Graphen. In dieser Arbeit stellen wir die beiden Parameter in Beziehung, erläutern die Ahnlichkeiten und nennen ein paar bekannte Fakten. Darauf aufbauend analysieren wir die Dicke und Splitdicke der Graphenklasse der (multidimensionalen) Gittergraphen, wozu auch die Würfelgraphen gehören. Abschließend gehen wir noch auf die Komplexit ät ein und zeigen, dass es NP-schwer ist für einen gegebenen Graphen die Gleichheit von Dicke und Splitdicke zu prüfen.

Betreuer
Klaus Kriegel
Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
08.08.2019

Service-Navigation

  • Startseite
  • Impressum
  • Datenschutz

Diese Seite

  • Drucken
  • RSS-Feed abonnieren
  • English