Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/140211
Title: | Caracteritzacions de successions gràfiques |
Author: | Martí Sabaté, Josep |
Director/Tutor: | Soria de Diego, F. Javier |
Keywords: | Successions (Matemàtica) Treballs de fi de grau Teoria de grafs Anàlisi numèrica Sequences (Mathematics) Bachelor's theses Graph theory Numerical analysis |
Issue Date: | 18-Jan-2019 |
Abstract: | [en] We say that a sequence is graphical if it defines the sequence of degrees of a simple graph. There are a bunch of different criteria to check whether a sequence is graphical or not. In this project, seven of these criteria are discussed and the equivalence between them is proved. By using this criteria, the relation between the size and the probability of a sequence being graphical is derived, and a function approximating this relation is stated. In order to do so, a software is created which, from a size parameter introduced by the user, finds the percentage of sequences of that size, randomly created, which are graphical. |
Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: F. Javier Soria de Diego |
URI: | http://hdl.handle.net/2445/140211 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ProgramaSuccessionsGrafiques.jar | Programa successions gràfiques (Java) | 42.4 kB | Unknown | View/Open |
JosepMartiSabateTFG.pdf | Memòria | 1.81 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License