A formula for the number of labelled trees

Let L (n, r) be the number of labelled trees with n points and r end-points. In this paper it is shown that the number L (n, r) can be obtained from the formula L (n, r) = fenced(frac(n, n - r)) underover(∑, i = 0, n - r - 1) (- 1)i fenced(frac(n - r, i)) (n - r - i)n - 2 . © 2008 Elsevier Ltd. All...

Full description

Saved in:

Bibliographic Details
Main Author:	Vites Longani
Format:	Journal
Published:	2018
Subjects:	Computer Science Mathematics
Online Access:	https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=54849415227&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/60269
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Chiang Mai University

id	th-cmuir.6653943832-60269
record_format	dspace
spelling	th-cmuir.6653943832-602692018-09-10T03:44:54Z A formula for the number of labelled trees Vites Longani Computer Science Mathematics Let L (n, r) be the number of labelled trees with n points and r end-points. In this paper it is shown that the number L (n, r) can be obtained from the formula L (n, r) = fenced(frac(n, n - r)) underover(∑, i = 0, n - r - 1) (- 1)i fenced(frac(n - r, i)) (n - r - i)n - 2 . © 2008 Elsevier Ltd. All rights reserved. 2018-09-10T03:40:27Z 2018-09-10T03:40:27Z 2008-12-01 Journal 08981221 2-s2.0-54849415227 10.1016/j.camwa.2008.07.011 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=54849415227&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/60269
institution	Chiang Mai University
building	Chiang Mai University Library
country	Thailand
collection	CMU Intellectual Repository
topic	Computer Science Mathematics
spellingShingle	Computer Science Mathematics Vites Longani A formula for the number of labelled trees
description	Let L (n, r) be the number of labelled trees with n points and r end-points. In this paper it is shown that the number L (n, r) can be obtained from the formula L (n, r) = fenced(frac(n, n - r)) underover(∑, i = 0, n - r - 1) (- 1)i fenced(frac(n - r, i)) (n - r - i)n - 2 . © 2008 Elsevier Ltd. All rights reserved.
format	Journal
author	Vites Longani
author_facet	Vites Longani
author_sort	Vites Longani
title	A formula for the number of labelled trees
title_short	A formula for the number of labelled trees
title_full	A formula for the number of labelled trees
title_fullStr	A formula for the number of labelled trees
title_full_unstemmed	A formula for the number of labelled trees
title_sort	formula for the number of labelled trees
publishDate	2018
url	https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=54849415227&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/60269
_version_	1681425404639838208

A formula for the number of labelled trees

Similar Items