𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Decomposition of Gödelnumberings into Friedbergnumberings

✍ Scribed by Britta Schinzel

Publisher
John Wiley and Sons
Year
1977
Tongue
English
Weight
458 KB
Volume
23
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The decomposition of trees into subtrees
The decomposition of trees into subtrees
✍ Yair Caro 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 332 KB

## Abstract A necessary condition for the decomposition of a tree __T__ into subtrees, each isomorphic to a tree from a given set of trees is presented. We also present a characterization of the set of trees for which the condition is sufficient. Many examples are given.

Decomposition of complete multigraphs in
Decomposition of complete multigraphs into stars
✍ Michael Tarsi 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 531 KB

A necessary and sufficient condition for the existence of a decomposition of A&, irto stars is given. A complete multigraph AK, is a complete graph & in which every edge is taken A times. A complete multigraph A&, is said to have a G-decomposition G[h, v] if it is a union of edge disjoint subgraphs