Hostname: page-component-788cddb947-w95db Total loading time: 0 Render date: 2024-10-15T04:57:01.483Z Has data issue: false hasContentIssue false

The generalization of Lagrange's expansion and the enumeration of trees: a correction

Published online by Cambridge University Press:  24 October 2008

I. J. Good
Affiliation:
Virginia Polytechnic Institute, Blacksburg, Va., U.S.A.

Extract

The determinantal factor on p. 512 of Proc. Cambridge Philos. Soc. 61 (1965), should have the off-diagonal element in position (s, t) of the array multiplied by bst. This slip was pointed out to me by Dr Donald Knuth. When the rooted-labelled tree is not necessarily ‘chromatic,’ so that the bss's can be 1, the diagonal terms of the matrix become

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1968

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)