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:	Longani V.
Format:	Article
Language:	English
Published:	2014
Online Access:	http://www.scopus.com/inward/record.url?eid=2-s2.0-54849415227&partnerID=40&md5=a1a5baaf9328c8d675e8bf0137258963 http://cmuir.cmu.ac.th/handle/6653943832/5383
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Chiang Mai University
Language:	English

id	th-cmuir.6653943832-5383
record_format	dspace
spelling	th-cmuir.6653943832-53832014-08-30T02:56:28Z A formula for the number of labelled trees Longani V. 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. 2014-08-30T02:56:28Z 2014-08-30T02:56:28Z 2008 Article 08981221 10.1016/j.camwa.2008.07.011 CMAPD http://www.scopus.com/inward/record.url?eid=2-s2.0-54849415227&partnerID=40&md5=a1a5baaf9328c8d675e8bf0137258963 http://cmuir.cmu.ac.th/handle/6653943832/5383 English
institution	Chiang Mai University
building	Chiang Mai University Library
country	Thailand
collection	CMU Intellectual Repository
language	English
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	Article
author	Longani V.
spellingShingle	Longani V. A formula for the number of labelled trees
author_facet	Longani V.
author_sort	Longani V.
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	2014
url	http://www.scopus.com/inward/record.url?eid=2-s2.0-54849415227&partnerID=40&md5=a1a5baaf9328c8d675e8bf0137258963 http://cmuir.cmu.ac.th/handle/6653943832/5383
_version_	1681420415184928768

A formula for the number of labelled trees

Similar Items