Miniatura

Fitxers

tfg_taras_yarema.pdf (1.06 MB)

Tipus de document

Treball de fi de grau

Data de publicació

2021-01-24

Llicència de publicació

cc-by-nc-nd (c) Taras Yarema, 2021
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/181993

Enumerating k-connected orientations

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] This thesis aims to study an enumeration algorithm for the k-connected orientations of a given graph, both from the theoretic perspective as well as in terms of implementation. The latter had not been done before. The process has been divided into two parts. Firstly, generating a first k-connected orientation from a 2k-connected multi-graph, and secondly using the enumeration algorithms presented by Blind, Knauer and Valicov. Finally, for the computational part, a SageMath library with the implementation is presented, to generate the entire set of k-connected orientations, with a planned SageMath core contribution.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2021, Director: Kolja Knauer

Matèries

Programació (Matemàtica), Treballs de fi de grau, Teoria de grafs, Algorismes computacionals

Matèries (anglès)

Mathematical programming, Bachelor's theses, Graph theory, Computer algorithms

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

YAREMA, Taras. Enumerating k-connected orientations. [consulta: 23 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/181993]

Exportar metadades

JSON - METS

Compartir registre