✦ LIBER ✦

On the decomposition dimension of trees

✍ Scribed by Hikoe Enomoto; Tomoki Nakamigawa

Book ID: 108315739
Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 98 KB
Volume: 252
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00454-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the dimension of trees

✍ S. Poljak; A. Pultr 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 727 KB

The Spectral Dimension of Generic Trees

✍ Bergfinnur Durhuus; Thordur Jonsson; John F. Wheater 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 521 KB

The Decomposition Dimension of Graphs

✍ Gary Chartrand; David Erwin; Michael Raines; Ping Zhang 📂 Article 📅 2001 🏛 Springer Japan 🌐 English ⚖ 100 KB

On trees and tree dimension of ordered s

On trees and tree dimension of ordered sets

✍ Gerhard Behrendt 📂 Article 📅 1993 🏛 Springer Netherlands 🌐 English ⚖ 501 KB

The tame dimension vectors for trees

✍ Angela Holtmann 📂 Article 📅 2010 🏛 Elsevier Science 🌐 French ⚖ 208 KB

On the decomposition of n-cubes into iso

On the decomposition of n-cubes into isomorphic trees

✍ John Frederick Fink 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 324 KB

## Abstract We prove that if T is any tree having __n__ edges (__n__ ≥ 1), then the __n__‐cube Q~n~ can be decomposed into 2^n‐1^ edge‐disjoint induced subgraphs, each of which is isomorphic to T. We use this statement to obtain two results concerning decompositions of Q~n~ into subgraphs isomorphi