Séminaire Lotharingien de Combinatoire, B10a (1984), 1 p.
[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 following version is available:
The paper has been finally published under the title
"The dimension of sums of graphs" in
Discrete Math. 54 (1985), 229-233.