TR-2005-16

On Prüfer codes

Tamás Fleiner



Abstract

We give an alternative proof of Cayley's theorem on the number of labelled trees. Essentially, we use the Prüfer code, but the method seems to be novel.


Bibtex entry:

@techreport{egres-05-16,
AUTHOR = {Fleiner, Tam{\'a}s},
TITLE = {On Pr{\"u}fer codes},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2005},
NUMBER = {TR-2005-16}
}


Last modification: 21.9.2017. Please email your comments to Tamás Király!