• Forschung
  • aktuelle Projekte
  • Archiv
  • Summengraphen
  • Gäste
  • Archiv

    Die folgenden Forschungsthemen sind momentan nicht mehr aktiv in der Bearbeitung, für Anfragen bezüglich dieser Themen, auch was eventuelle Abschlussarbeiten angeht, stehen die Ansprechpartner aber gerne zur Verfügung.

    Summenzahlen von Hypergraphen


    Ein Summengraph
    Im Zusammenhang mit der Speicherung von Graphen auf Computern werden seit Ende der Achtziger Jahre Strukturen von sogenannten Summengraphen bzw. Summenzahlen bestimmter Graphenklassen analysiert. Die Verallgemeinerung dieses Konzepts liefert folgende Definitionen: Ein Hypergraph H heißt genau dann Summenhypergraphen, wenn es eine endliche Menge S + und d¯ , d¯ mit 1 < d¯ d¯ gibt, so dass H isomorph zum Hypergraphen Hd¯,d¯(S)=(V,E) ist, wobei V:=S und E:={eS|d¯|e|d¯vevS}.

    Für einen beliebigen Hypergraphen H ist die Summenzahl σ=σ(H) definiert als die minimale Anzahl isolierter Knoten y1,,yσV so dass H{y1,,yσ} ein Summenhypergraph ist.