Aquí, un extremo es un vértice de grado $1$. Para $n=1,2,3,\ldots$ el número de este tipo de gráficos es $1,1,2,15,314,\ldots\;$. Esta es la secuencia de A059167 en Sloane del OEIS. La exponencial de generación de función (e.g.f.) es dado en el OEIS entrada:
$$\exp\left(\frac{x^2}2\right)\sum_{n=0}^\infty\frac1{n!}\left(\frac{x}{e^x}\right)^n2^{\binom{n}2}$$
¿Hay alguna forma fácil de llegar a la generación de la función mediante la aplicación simbólica de la derivación de métodos tales como los descritos en Flajolet y Sedgewick Analítica de la Combinatoria?
Entiendo que el factor de $\exp(\frac{x^2}{2})$. También veo que la suma SIN EL FACTOR de $\exp(-x)$ sería el correo.g.f. para el número total de simple etiquetado de los gráficos.
