GROWTH IN PRODUCTS OF GRAPHS
Professor Tomaz Pisanski, IMFM - TCS, University of Ljubljana, Jadranska 19, 1000 Ljubljana,Slovenija

Abstract: We present some results on the growth in various products of graphs. In particular, we study the Cartesian, strong and free product of graphs as well as free product with simple amalgamation. In the latter case, closed formulae are obtained for graphs having special structure. The study of such graphs seems to be of independent interest. This is a joint work with Thomas W. Tucker.

This seminar was held at the Department of Computer Science, Royal Holloway, University of London on 4 February, 2000.

back