Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.25673/118863
Titel: | Zur Anwendung des Verfahrens der lokalen Suche auf die Berechnung stark regulärer Graphen |
Autor(en): | Dunkel, Jakob |
Gutachter: | Spillner, Andreas![]() Straß, Doreen |
Körperschaft: | Hochschule Merseburg |
Erscheinungsdatum: | 2025-04 |
Umfang: | 1 Online-Ressource (PDF-Datei: 31 Seiten, MB) |
Typ: | Hochschulschrift![]() |
Art: | Bachelorarbeit |
Datum der Verteidigung: | 2025-03-11 |
Sprache: | Deutsch |
Herausgeber: | Universitäts- und Landesbibliothek Sachsen-Anhalt, Halle (Saale) |
URN: | urn:nbn:de:gbv:542-1981185920-1208215 |
Schlagwörter: | stark reguläre Graphen Verfahren der lokalen Suche |
Zusammenfassung: | 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. |
Anmerkungen: | Literaturverzeichnis: Seite 31 |
URI: | https://opendata.uni-halle.de//handle/1981185920/120821 http://dx.doi.org/10.25673/118863 |
Open-Access: | ![]() |
Nutzungslizenz: | ![]() |
Enthalten in den Sammlungen: | Ingenieur- und Naturwissenschaften |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
DunkelJakob_Zur Anwendung des Verfahrens der lokalen Suche auf die Berechnung stark regulärer Graphen.pdf | 837.75 kB | Adobe PDF | ![]() Öffnen/Anzeigen |