dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor
Silveira, Rodrigo Ignacio
dc.contributor.author
Porta Regué, Oriol
dc.identifier
https://hdl.handle.net/2117/107739
dc.description.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.
dc.format
application/pdf
dc.publisher
Universitat Politècnica de Catalunya
dc.rights
http://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.subject
Àrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject
Self-approaching
dc.subject
Minimum spanning tree
dc.subject
Hamiltonian cycle
dc.subject
Classificació AMS::68 Computer science::68W Algorithms
dc.title
Paths and compatible hamiltonian cycles
