##
**Zentralblatt MATH**

**Publications of (and about) Paul Erdös**

**Zbl.No: ** 323.05130

**Autor: ** Erdös, Paul; Schönheim, J.

**Title: ** Edge decompositions of the complete graph into copies of a connected subgraph. (In English)

**Source: ** Proc. Conf. algebr. Aspects Comb., Semin. Toronto 1975, 271-278 (1975).

**Review: ** [For the entire collection see Zbl 307.00009.]

Necessary conditions on (n,k,l) are given for the possibility to partition the edges of a complete graph K_{n} into isomorphic copies of a connected subgraph G_{k,t} with k vertices and l edges. It is conjectured that these conditions are sufficient if n is large. This conjecture is proved for k = 2,3, and 4.

**Classif.: ** * 05C99 Graph theory

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag