The number of connected graphs with \(k\) cycles on labeled nodes (Q2555870): Difference between revisions

On obtient le nombre \(C(n,k)\) des graphes connexes non orientés á \(n\) sommets étiquetés qui contennent \(k\) cycles disjoints (relativement aux sommets) et \(n+k-1\) arêtes sous la forme suivante: \[ C(n,k)=\frac{n!n^{k-a}}{2^k}\sum^{n-3k}_{i=0}\frac{n^i}{i!}\sum_{3\lambda_3+\dots p\lambda_p=n-i; \lambda_3+\dots \lambda_p=k}\frac{1}{\lambda_3!\dots\lambda_p!}. \] Ce resultat généralise un résultat de \textit{A. Renyi} [Publ. Math. Inst. Hung. Acad. Sci. 4, 385--388 (1959; Zbl 0092.40301)].