Paths and compatible hamiltonian cycles

Name: Paths and compatible hamiltonian cycles
Creator: Porta Regué, Oriol
Keywords: Àrees temàtiques de la UPC::Matemàtiques i estadística, MST, Hamiltonian cycle, :Matemàtiques i estadística [Àrees temàtiques de la UPC], Compatible, Algorismes, Minimum spanning tree, Self-approaching, Classificació AMS::68 Computer science::68W Algorithms, :68 Computer science::68W Algorithms [Classificació AMS]

Porta Regué, Oriol

Found an issue? Give us feedback

downloadFull-Text

UPCommons. Portal de...arrow_drop_down

UPCommons. Portal del coneixement obert de la UPC

Bachelor thesis . 2017

License: CC BY NC SA

Full-Text: https://upcommons.upc.edu/bitstreams/09531434-5047-481f-9c14-deda2c684d1a/download

Data sources: UPCommons. Portal del coneixement obert de la UPC

Recolector de Ciencia Abierta, RECOLECTA

Bachelor thesis . 2017

License: CC BY NC SA

Data sources: Recolector de Ciencia Abierta, RECOLECTA

Recolector de Ciencia Abierta, RECOLECTA

Bachelor thesis . 2017

License: CC BY NC SA

Data sources: Recolector de Ciencia Abierta, RECOLECTA

Paths and compatible hamiltonian cycles

descriptionPublicationkeyboard_double_arrow_right Bachelor thesis 01 Jan 2017 Spain Publisher:Universitat Politècnica de Catalunya

Authors: Porta Regué, Oriol;

handle: 2117/107739

Paths and compatible hamiltonian cycles

- Summary
- Subjects
- Metrics

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.

Country

Spain

Related Organizations

Keywords

Àrees temàtiques de la UPC::Matemàtiques i estadística, MST, Hamiltonian cycle, :Matemàtiques i estadística [Àrees temàtiques de la UPC], Compatible, Algorismes, Minimum spanning tree, Self-approaching, Classificació AMS::68 Computer science::68W Algorithms, :68 Computer science::68W Algorithms [Classificació AMS], Crossing, Monotone, Algorithms

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average