𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on tree isomorphisms

✍ Scribed by A.R Bednarek

Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
139 KB
Volume
16
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on isomorphic chordal rings
A note on isomorphic chordal rings
✍ Amiya Nayak; Vincenzo Accia; Paolo Gissi πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 275 KB
A note on Steiner tree games
A note on Steiner tree games
✍ Darko Skorin-Kapov; Jadranka Skorin-Kapov πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 202 KB
Remarks on the placeability of isomorphi
Remarks on the placeability of isomorphic trees in a complete graph
✍ Hasunuma, Toru; Shibata, Yukio πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 99 KB πŸ‘ 3 views

Let Tp be any tree of order p and A ( T p ) stand for the maximum degree of the vertices of Tp. We prove the following theorem. "If A(Tp) 5 pi, where p > 2i, then Tp is i-placeable in Kp" is true if and only if i = 1, 2, and 3. 0 1996 John Wiley & Sons, Inc. Suppose G is a graph and V ( G ) , E ( G

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