✦ LIBER ✦

Enumerating k-way trees

✍ Scribed by M.D. Atkinson; Louise Walker

Book ID: 107766133
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 226 KB
Volume: 48
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(93)90180-h

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Enumerating k-trees

✍ Dominique Foata 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 256 KB

AMUacL k functtonal dicf~mition of rooted k-trees is given, enabling k-trees with n labeled points m be enumerated without any calculation.

Enumerating Alternating Trees

✍ Cedric Chauve; Serge Dulucq; Andrew Rechnitzer 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 164 KB

In this paper we examine the enumeration of alternating trees. We give a bijective proof of the fact that the number of alternating unrooted trees with n vertices is given by (1Ân2 n&1 ) n k=1 ( n k ) k n&1 , a problem first posed by A. Postnikov (1997, J. Combin. Theory Ser. A 79, 360 366). We also

Enumerating phylogenetic trees with mult

Enumerating phylogenetic trees with multiple labels

✍ L.R. Foulds; R.W. Robinson 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 524 KB

## Evolutionary trees are used in biology to illustrate postulated ancestral relationships between species and are often called phylogenetic trees. They can be characterized in graph theoretic terms by certain classes of labelled trees. Disjoint subsets of the labelling set are assigned to tree ve

Enumeration of Labelled (k, m)-Tree

Enumeration of Labelled (k, m)-Trees

✍ Oleg Pikhurko 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 78 KB

A k-graph is called a (k, m)-tree if it can be obtained from a single edge by consecutively adding edges so that every new edge contains k&m new vertices while its remaining m vertices are covered by an already existing edge. We prove that there are (e(k&m)+m)!(e( k m )&e+1) e&2 e!m!((k&m)!) e disti

Enumeration of Trees

✍ Wing, O. 📂 Article 📅 1963 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 258 KB

ENUMERATING THE k-TANGLE PROJECTIONS

✍ BOGDANOV, ANDREY; MESHKOV, VADIM; OMELCHENKO, ALEXANDER; PETROV, MIKHAIL 📂 Article 📅 2012 🏛 World Scientific Publishing Company 🌐 English ⚖ 364 KB