Arbres binaires de recherche : propriétés combinatoires et applications
Arbres minimals i arbres de Steiner en la mètrica rectilínea.
Usando la métrica rectilínea (oL1) se tratan algunos aspectos del problema clásico de hallar el árbol de coste mínimo que enlaza un conjunto dado de P puntos en el plano.En primer lugar se recuerdan las propiedades fundamentales de los árboles de Steiner dado que éstos son la solución general al problema enunciado. A partir de unas observaciones sobre la acotación de su longitud máxima cuando P se halla en el interior de un cuadrado Q de lado unidad, se obtiene -para el mismo caso- una cota superior...
Arbres minimums communs et compatibilité de données de types variés
Arêtes maximales des cocycles d'un graphe préordonné
Asymptotic evolution of acyclic random mappings.
Asymptotically optimal tree-packings in regular graphs.
Automorphisms of Certain Tree.
Automorphisms of the Planar Tree Power Series Algebra and the Non-Associative Logarithm
2000 Mathematics Subject Classification: 17A50, 05C05.In this note we present the formula for the coefficients of the substitution series f(g(x)) of planar tree power series g(x) into f(x).