journal article
oaidoi:10.1016/0097-3165(90)90064-4

On Cayley's formula for counting forests

Authors
Publication date
31 March 1990
Publisher
Published by Elsevier Inc.
Doi

    Abstract

    AbstractIn 1889, A. Cayley stated that the number of forests with n labeled vertices that consist of s distinct trees such that s specified vertices belong to distinct trees is snn − s − 1 for 1 ⩽ s ⩽ n. In this paper Cayley's formula is proved in a very simple way

    Similar works

    Full text

    thumbnail-image

    Elsevier - Publisher Connector

    redirect
    oaidoi:10.1016/0097-3165(90)90064...
    Last time updated on 04/05/2017

    This paper was published in Elsevier - Publisher Connector .

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.