Índice de separación en triangulaciones de esferas de dos dimensiones

Autor:	Piñera Díez, Christian
Přispěvatelé:	Santos, Francisco, Universidad de Cantabria
Rok vydání:	2017
Předmět:	Complejos simpliciales Invariant Simplicial complexes Triangulación Invariante Combinatoric Combinatoria Grafo Triangulation Graph
Zdroj:	UCrea Repositorio Abierto de la Universidad de Cantabria Universidad de Cantabria (UC)
Popis:	We study a new combinatorial invariant, separation index. It pretends to size how much connected or not is a graph. Even if it can be define for any graph, on Burton et al. article and on this paper we study it only on 2-sphere triangulations. On section 3 we explain some necessary graph theory results for undertand the rest of the paper. Then on the section 4 we study the separation index, proving the most important results on the article of Burton et al. but also, we include new and original results like Lemma 4.14 and Theorem 4.15. On the following sections, we do an experimental study with the algorithmics implementations on Sage. Grado en Matemáticas
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::06ba6763a2736058ad0c5dc5ea92dcac http://hdl.handle.net/10902/12593 Zobrazit plný text záznamu