Buscar
Mostrando ítems 1-9 de 9
Tesis Doctoral
El tamaño de un grafo sin subgrafos homeomorfos a un grafo completo
(1998)
"Desde el origen de la Teoría de Grafos Extremales, uno de los problemas más generales que pueden plantearse en este campo, es estudiar los grafos de manera que podamos encontrar condiciones para que contengan o no a un ...
Tesis Doctoral
Transversalidad en 2-complejos
(1996)
"Si bien el problema de la Transversalidad ha sido ampliamente estudiado en la Teoría de Grafos, los 2-complejos de Euler ha sido tratados, hasta el momento, dentro del marco de la Topología Algebraica. El objetivo central ...
Tesis Doctoral
Triangulaciones de superficies
(1999)
El área de investigación sobre dibujos de grafos, la Teoría Topológica de Grafos, constituye una importante conexión entre diversos campos de las Matemáticas, tales como la Algorítmica o la Geometría Computacional. Dentro ...
Tesis Doctoral
Geometría computacional en superficies no planas
(1998-09-28)
De forma general, la Geometría Computaciones trata del estudio de algoritmos que resuelven problemas geométricos con el ordenador. Esta joven disciplina, que nació de una colección de resultados diversos, constituye, debido ...
Tesis Doctoral
Grafos periódicos: Una familia de grafos infinitos que admiten una algorítmica constructiva
(1994-04-13)
El objetivo de esta Tesis es definir una familia de grafos infinitos en la cual es posible construir una algorítmica finita. Se estudiará los grafos infinitos fundamentalmente por dos razones: una de ellas porque los ...
Tesis Doctoral
Inmersiones ortogonales de grafos en superficies no planas
(1997)
El área de investigación sobre dibujos de grafos (graph drawing) se ha convertido en un campo extensamente estudiado, constituyendo una interesante conexión entre la computación y la teoría de grafos. Dentro de ella, la ...
Tesis Doctoral
Sobre visibilidad en espacios n-dimensionales y superficies no planas
(1995-12-01)
Tres son los problemas fundamentales que presenta el estudio de los grafos de visibilidad: el de la construcción, el de la caracterización y el de la reconstrucción. El problema de la construcción del grafo de visibilidad ...
Tesis Doctoral
Transversalidad en grafos numerales localmente finitos
(1993-11-19)
Los primeros problemas que plantearon y resolvieron en Teoría de Grafos, son problemas referentes a la Transversalidad de Grafos (la posibilidad de recorrer o bien las aristas o bien los vértices de un grafo sin repetición), ...
Tesis Doctoral
Inmersiones de grafos en superficies tubulares de género finito
(1999-02-12)
El matemático alemán Euler (1707-1782) resolvió en 1736 el famoso problema de los puentes de Königsberg. Dicha ciudad estaba divida en cuatro partes, conectadas por siete puentes, al pasar por ella un río (ver Figura ...