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 Kn into isomorphic copies of a connected subgraph Gk,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