Paths and compatible hamiltonian cycles

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/107739

Title:	Paths and compatible hamiltonian cycles
Author:	Porta Regué, Oriol
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Silveira, Rodrigo Ignacio
Abstract:	Aquest projecte està centrat en estudiar condicions que fan que un conjunt de punts tinguin un camí d'expansió que sigui compatible amb un cicle Hamiltonià. Hem demostrat que ser un camí monòton o self-approaching és condició suficient per asegurar que hi ha un cicle Hamiltonià compatible. A més, hem estudiat la condició de ser un camí que coincideix amb el MST del conjunt de punts i demostrat alguns resultats interessants per ajudar en futurs investigacions per demostrar que aquesta condició és suficient.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística -Algorithms -Monotone -Self-approaching -MST -Minimum spanning tree -Hamiltonian cycle -Compatible -Crossing -Algorismes -Classificació AMS::68 Computer science::68W Algorithms
Rights:	http://creativecommons.org/licenses/by-nc-sa/3.0/es/
Document type:	Bachelor Thesis
Published by:	Universitat Politècnica de Catalunya
Share: