Séminaire Lotharingien de Combinatoire, B10a (1984).
[Formerly: Publ. I.R.M.A. Strasbourg, 1984, 244/S-110, p.
Dimension von Summen und Graphen
We present upper
estimates of dimensions of sums of graphs in terms of the number of
summands and the maximum of their dimensions. The result is an
improvement of the estimates contained in a paper by S. Poljak
and V. Rödl [Czechoslovak Math. J. 30 (1980),
The paper has been finally published under the title
"The dimension of sums of graphs" in
Discrete Math. 54 (1985), 229-233.