Skip to main content
Book Chapter

Cayley’s formula for the number of trees

  • Aigner M
  • Ziegler G
Springer Berlin Heidelberg, (2018), 235-240
DOI: 10.1007/978-3-662-57265-8_33
N/ACitations
Citations of this article
4Readers
Mendeley users who have this article in their library.
Get full text

Abstract

One of the most beautiful formulas in enumerative combinatorics concerns the number of labeled trees. Consider the set N = {1, 2,..., n}. How many different trees can we form on this vertex set? Let us denote this number by Tn.

Cite

CITATION STYLE

APA

Aigner, M., & Ziegler, G. M. (2018). Cayley’s formula for the number of trees. In Proofs from THE BOOK (pp. 235–240). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-662-57265-8_33

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free