Please use this identifier to cite or link to this item:
http://dx.doi.org/10.25673/118863| Title: | Zur Anwendung des Verfahrens der lokalen Suche auf die Berechnung stark regulärer Graphen |
| Author(s): | Dunkel, Jakob |
| Referee(s): | Spillner, Andreas Straß, Doreen |
| Granting Institution: | Hochschule Merseburg |
| Issue Date: | 2025-04 |
| Extent: | 1 Online-Ressource (PDF-Datei: 31 Seiten, MB) |
| Type: | Hochschulschrift |
| Type: | Bachelor thesis |
| Exam Date: | 2025-03-11 |
| Language: | German |
| Publisher: | Universitäts- und Landesbibliothek Sachsen-Anhalt, Halle (Saale) |
| URN: | urn:nbn:de:gbv:542-1981185920-1208215 |
| Subjects: | stark reguläre Graphen Verfahren der lokalen Suche |
| 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. |
| Annotations: | Literaturverzeichnis: Seite 31 |
| URI: | https://opendata.uni-halle.de//handle/1981185920/120821 http://dx.doi.org/10.25673/118863 |
| Open Access: |  Open access publication |
| License: |  (CC BY-SA 4.0) Creative Commons Attribution ShareAlike 4.0 |
| Appears in Collections: | Ingenieur- und Naturwissenschaften |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| DunkelJakob_Zur Anwendung des Verfahrens der lokalen Suche auf die Berechnung stark regulärer Graphen.pdf | 837.75 kB | Adobe PDF |  View/Open |