**Problem of the Week**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

**Math Club**

**Actuarial Association**

You are here: Homepage » Colloquium, Seminars, and Lecture Series » Combinatorics Seminar » Tomaž Pisanski

seminars:comb:abstract.200310pis

I will present some basic facts on growth of graphs. Although the concept of growth is most useful for vertex-transitive graphs and comes primarily from groups, I consider finite graphs and special classes of locally finite graphs.

The main classes I consider are the free products of (rooted) graphs with amalgamation (of a common rooted factor), and so-called graph graphs. A *graph graph* G = H(G_{1}, G_{2}, …, G_{p}) is a product of (rooted) graphs G_{1}, G_{2}, …, G_{p} . The product is obtained by taking for each 2-subset {i,j} of {1,2,…,p} either the cartesian product or free product of G_{i} and G_{j}, depending on whether i is adjacent or non-adjacent to j in a given graph H (called the *blueprint graph*).

The emphasis is on the actual computation of growth generating functions for various operations on graphs, where we try to express the growth series of various composite graphs in terms of growth series of their factors.

This talk is based on joint work in progress with Marston Conder and Thomas W. Tucker.

seminars/comb/abstract.200310pis.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported