University of Twente Student Theses
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.
Graph Isomorphism with Pathfinding Algorithms
Breggeman, F.T. (2020) Graph Isomorphism with Pathfinding Algorithms.
|
PDF
653kB |
| Abstract: | This paper presents exploratory research into the use of pathfinding algorithms to solve the graph isomorphism problem, where the pathfinding algorithms will be used to turn isomorphic graphs into isomorphic trees. A frame- work for testing such algorithms has been developed and several algorithms have been tested using this framework. The algorithms are proven to be in polynomial time, and the class of graphs on which they provide correct answers is discussed. (https://doi.org/10.5281/zenodo.3911824) |
| Item Type: | Essay (Bachelor) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 54 computer science |
| Programme: | Computer Science BSc (56964) |
| Link to this item: | https://purl.utwente.nl/essays/82140 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page