• Forschung
  • aktuelle Projekte
  • Konkurrenzhypergraphen
  • multivariate Wavelets
  • Nachbarschaftsgraphen
  • Protein-Protein-Docking
  • Zeit-Frequenz-Analyse
  • Sphären Approximation
  • Archiv
  • Gäste
  • Forschung

    Strukturuntersuchung von Nachbarschaftsgraphen

    Zur Untersuchgung von Nachbarschaftsbeziehungen betrachten wir für einen schlichten ungerichteten Graphen $G=(V,E)$ den Nachbarschaftsgraphen $N(G) = (V,E_N)$ mit der Kantenmenge $$E_N = \left\{ \{a,b\} | a \neq b \wedge \exists x \in V: \{x,a\} \in E \wedge \{x,b\} \in E \right\}$$

    Im Forschungsprojekt wurden Struktureigenschaften, etwa Zusammenhang, Hamiltonizität u.a., untersucht. Darüber hinaus betrachten wir als Verallgemeinerung des auch 2-Schritt-Graphen genannten Nachbarschaftsgraphen den $m$-Schritt-Graphen sowie den Nachbarschaftshypergraphen.

    Ein Graph G Der Nachbarschaftsgraph N(G) zu G
    Ein Graph $G$ und sein Nachbarschaftsgraph $N(G)$

    Literatur

    Abschlussarbeiten

    Bearbeitet von
    PD Dr. Hanns-Martin Teichert
    In Zusammenarbeit mit
    Prof. Dr. Martin Sonntag (TU Bergakademie Freiberg)
    Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg)
    Studenten
    Rene Schönfelder, B. Sc.
    Kristina Fell, cand. B. Sc.