Universitat Politècnica de Catalunya
Universitat Politècnica de Catalunya. Departament de Matemàtiques
Serra Albó, Oriol
2020-10
The Sacking index of a tree is a measure of balance which has beenintroduced in applications to phylogenetics. The study of this parameterin rooted binary trees, identifying its extremal values and enumerationof trees with given index, has been recently achieved by MareikeFischer. The goal of this project is to extend this analysis to particularly for the classes of rootedk-ary trees for general k. Finally, we will study the symmetry of the binary trees and we will propose some indexes to measure how symmetric is a tree
Master thesis
English
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs; Graph theory; Balance index; Sackin index; Philogenetic tree; Symmetry index; Grafs, Teoria de; Classificació AMS::05 Combinatorics::05C Graph theory
Universitat Politècnica de Catalunya
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Open Access
Treballs acadèmics [82539]
