A formula for the number of labelled trees

DOI10.1016/J.CAMWA.2008.07.011MaRDI QIDQ2389459zbMATH OpenOpenAlexFDO

Authors V. Longani

Publication date 17 July 2009

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2008.07.011

zbMATH Keywords

graphlabelledtreescountingend-points

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• A new proof of Cayley's formula for counting labeled trees
• scientific article; zbMATH DE number 3855139
• scientific article; zbMATH DE number 3906515
• Counting forests
• A remark on the enumeration of rooted labeled trees

Cited in

(9)

• scientific article; zbMATH DE number 971754 (Why is no real title available?)
• \(\alpha\)-labeling number of trees
• Counting labels in binary trees
• scientific article; zbMATH DE number 2186866 (Why is no real title available?)
• A formula about tree
• A counting formula for labeled, rooted forests
• A multivariate hook formula for labelled trees
• scientific article; zbMATH DE number 3855139 (Why is no real title available?)
• Counting special families of labelled trees

This page was built for publication: A formula for the number of labelled trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2389459)