Buscar
Mostrando ítems 1-10 de 18
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
Algoritmos de colonias de hormigas para optimización combinatoria con múltiples objetivos: aplicaciones a los problemas de minimum spanning trees
(2007-03-02)
El estudio de soluciones meta-heurísticas basadas en el paradigma del Ant Colony Optimization (ACO) para el Multiple Objective Minimum Spanning Trees y los problemas combinatorios relacionados es la principal preocupación ...
Tesis Doctoral
Polinomio de tutte de teselaciones regulares
(2004-10-14)
En eta memoria estudiamos diversos aspectos del polinomio de Tutte de una teselación regular. Comenzamos introduciendo algunas definiciones y resultados significativos de Teoría de Grafos. En primer lugar nos centramos ...
Tesis Doctoral
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
Problemas de conexiones ortogonales
(2002)
El área de investigación sobre dibujos de grafos constituye una importante conexión entre diversos campos de la Matemática, tales como la algorítmica, la geometría computacional y la teoria topológica de grafos. Dentro de ...
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
Grupos de homotopía propia uniformemente continua
(1987)
En el Capítulo 1, vamos a desarrollar el concepto de aplicaciones up (uniformemente continuas y propias) entre espacios métricos, y demostraremos, o enunciaremos, algunas propiedades y resultados que sean de utilidad más ...
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 ...