On Cayley's Formula for Counting Trees

DOI10.1112/JLMS/S1-33.4.471zbMath0084.19303OpenAlexW2153564333MaRDI QIDQ3252405

Lauren Elizabeth Clarke

Publication date: 1958

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/jlms/s1-33.4.471

zbMATH Keywords

topology

Related Items (27)

Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices ⋮ A new proof of Cayley's formula for counting labeled trees ⋮ Cutting down random trees ⋮ Survival under random coverings of trees ⋮ On graphs and Lie rings ⋮ Ergodicity of avalanche transformations ⋮ A remark on the enumeration of rooted labeled trees ⋮ False information from near and far ⋮ Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees ⋮ Arbres et suites majeures. (Trees and major sequences) ⋮ On Cayley's formula for counting forests ⋮ A generalization of the matrix-tree theorem ⋮ Random walks on random trees ⋮ A recursive algorithm for trees and forests ⋮ Cayley's formula for multidimensional trees ⋮ Counting forests ⋮ A problem on random trees ⋮ Applications of antilexicographic order. I: An enumerative theory of trees ⋮ Climbing random trees ⋮ On the distribution of winning moves in random game trees ⋮ Random Trees in Random Graphs ⋮ Coalescent random forests ⋮ Hopf-Galois structures of isomorphic-type on a non-abelian characteristically simple extension ⋮ Random packings and coverings in random trees ⋮ Codifying trees and multitrees of a complete graph ⋮ Finite skew braces with isomorphic non-abelian characteristically simple additive and circle groups ⋮ On the rotation distance of graphs

This page was built for publication: On Cayley's Formula for Counting Trees