Vértices de grado alto en árboles recursivos con peso

Ponente(s): Laura Eslava Fernández, Bas Lodewijks, Marcel Ortgiese

En esta charla presentaremos el comportamiento de los vértices de grado alto en árboles recursivos con pesos, éstos son una generalización de los árboles recursivos uniformes. Contrario al comportamiento cualitativo de los árboles de conexión preferencial lineal, donde los vértices de grado alto quedan establecidos en las primeras etapas del proceso, los vértices de grado alto en los árboles recursivos con peso se mantienen cambiantes a lo largo del proceso de construcción de los árboles. Daremos detalles sobre el grado y altura de éstos vértices para una amplia clase de pesos y propiedades más específicas para la clase que engloba a los árboles recursivos uniformes. Este es un trabajo conjunto con Bas Lodewijks y Marcel Ortgiese.