Zur Anwendung des Verfahrens der lokalen Suche auf die Berechnung stark regulärer Graphen

Abstract

In dieser Bachelorarbeit werden die stark regulären Graphen und das Verfahren der lokalen Suche vorgestellt. Ziel der Arbeit ist es, die Berechnung eines stark regulären Graphen ausgehend von seinen Parametern 𝑣, 𝑘, 𝜆 und 𝜇 in Form einer lokalen Suche umzusetzen. Besondere Schwerpunkte sind dabei die Bildung des Rahmens der lokalen Suche anhand der Eigenschaften der stark regulären Graphen, die effiziente Umsetzung des Verfahrens, sowie die Anwendung der lokalen Suche auf theoretische stark reguläre Graphen, deren Existenz noch unbestätigt ist.