Séminaire Lotharingien de Combinatoire, B10a (1984).
[Formerly: Publ. I.R.M.A. Strasbourg, 1984, 244/S-110, p. 47.]

Peter Alles

Dimension von Summen und Graphen

Abstract. 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), 475-485].

The paper has been finally published under the title "The dimension of sums of graphs" in Discrete Math. 54 (1985), 229-233.