✦ LIBER ✦

On the average number of nodes in a subtree of a tree

✍ Scribed by Robert E Jamison

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 844 KB
Volume: 35
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(83)90049-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The subtree center of a tree

✍ Nieminen, Juhani; Peltola, Matti 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 107 KB 👁 2 views

A method to determine the least central subtree of a tree is given. The structure of the trees having a single point as a least central subtree is described, and the relation of a least central subtree of a tree to the centroid as well as to the center of that tree is given.

On the number of deepest nodes in ordere

On the number of deepest nodes in ordered trees

✍ R. Kemp 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 637 KB

Let Qn.k,, be the number of all n-node ordered trees with r nodes of maximum level k and let B,,\*,, be the number of all r-tuply rooted ordered trees with n nodes and height less than or equal to k. In this paper we derive the identitity where n, k, r > 0. An explicit expression for Qn,k,r and its

On the number of active nodes in a multi

On the number of active nodes in a multicomputer system

✍ Amnon Barak; Zvi Drezner; Yuri Gurevich 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 362 KB

On the number of trees in a random fores

On the number of trees in a random forest

✍ E.M Palmer; A.J Schwenk 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 599 KB

On the average number of maxima in a set

On the average number of maxima in a set of vectors

✍ Christian Buchta 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 312 KB

On the number of spanning trees in a mol

On the number of spanning trees in a molecular graph

✍ R.B. Mallion 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 444 KB

A rccenl theorem due to W'aller is applied to the mokculnr gmph of a typical conjugtcd system (naphthalene) in order to demonstrate the enumeration of spanning trees, on each of which a "ring current" calculation may be based.