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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page