Atlas home || Conferences | Abstracts | about Atlas

25th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
December 4-8, 2000
University of Canterbury
Christchurch, New Zealand

Organizers
Charles Semple, Mike Steel

View Abstracts
Conference Homepage

Growth in Products of Graphs
by
Tomaz Pisanski
IMFM/TCS University of Ljubljana
Coauthors: Thomas W. Tucker (Colgate University)

Growth in Products of Graphs

Growth in Products of Graphs

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 variations of free products with simple amalgamation. Finally, we consider multiple products where the type of pairwise multiplication is determined by a graph. In general the results are valid for rooted graphs but have especially nice structure in the case of vertex-transitive factors. 1

Footnotes:

1Supported in part by ``Ministrstvo za znanost in tehnologijo Slovenije'', proj. no. J1-8901-0101-99 and J2-8549-0101-99.
Part of the research was conducted while this author was visiting Mathematics Department at the University of Auckland, New Zealand.

home

Date received: September 29, 2000

Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafn-10.