The isomorphism problem for directed acyclic graphs: an application to multivector fields

Tamburini, Caterina (2018) The isomorphism problem for directed acyclic graphs: an application to multivector fields. [Laurea magistrale], Università di Bologna, Corso di Studio in Matematica [LM-DM270]
Documenti full-text disponibili:
[img] Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Non commerciale - Non opere derivate 3.0 (CC BY-NC-ND 3.0)

Download (1MB)


This thesis is based on a project developed by a group of researchers at the Faculty of Mathematics and Computer Science at the Jagiellonian University of Krakow. They study sampled dynamics using combinatorial multivector fields. Applying a decomposition into strongly connected components, it is possible to create a directed acyclic graph, called Morse graph, which is a description of the multivector field's global dynamics. Therefore the purpose of this thesis is to compare directed acyclic graphs. In the first chapter we describe the creation process of a Morse graph and an algorithm to study the graph isomorphism problem. The second chapter is dedicated to our personal work, so we describe four Python tests we developed to establish whether two directed acyclic graphs are definitely not isomorphic. In the third chapter we sum up many examples. The last chapter aims to present a possible way for the future work, that is to treat a combinatorial multivector filed as a finite topological space.

Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Tamburini, Caterina
Relatore della tesi
Correlatore della tesi
Corso di studio
Curriculum A: Generale e applicativo
Ordinamento Cds
Parole chiave
directed acyclic graphs graph isomorphism problem finite topological spaces strongly connected components Morse graph combinatorial multivector field
Data di discussione della Tesi
23 Marzo 2018

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento