Paths and compatible hamiltonian cycles

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/107739

Título:	Paths and compatible hamiltonian cycles
Autor/a:	Porta Regué, Oriol
Otros autores:	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.
Materia(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
Derechos:	http://creativecommons.org/licenses/by-nc-sa/3.0/es/
Tipo de documento:	Trabajo/Proyecto fin de carrera
Editor:	Universitat Politècnica de Catalunya
Compartir:

Porta Regué, Oriol

Coordinación

Patrocinio