Growth in products of graphs

We present some results on the growth in various products of graphs. In particular we study the Cartesian, strong, lexicographic, tensor and free product of graphs. We show that with respect to distances the tensor product behaves differently from other products. In general the results are valid for rooted graphs but have especially nice structure in the case of vertex-transitive factors.

[1]  Frank Harary,et al.  Graph Theory , 2016 .

[2]  R. Lyndon,et al.  Combinatorial Group Theory , 1977 .

[3]  Warren Dicks,et al.  An exact sequence for rings of polynomials in partly commuting indeterminates , 1981 .

[4]  Louis V. Quintas,et al.  Some problems concerning distance and path degree sequences , 1983 .

[5]  D. R. Lick,et al.  The Theory and Applications of Graphs. , 1983 .

[6]  Kazumasa Nomura,et al.  Distance degree regular graphs , 1984, J. Comb. Theory, Ser. B.

[7]  William J. Floyd,et al.  Growth functions on Fuchsian groups and the Euler characteristic , 1987 .

[8]  Walter Parry.  Counterexamples involving growth series and Euler characteristics , 1988 .

[9]  Jacques Lewin.  The growth function of a graph group , 1989 .

[10]  Teluhiko Hilano.  Distance degrees of vertex-transitive graphs , 1989, Graphs Comb..

[11]  László Babai,et al.  Vertex-transitive graphs and vertex-transitive maps , 1991, J. Graph Theory.

[12]  Jacques Lewin.  The growth function of some free products of groups , 1991 .

[13]  W. J. Floyd,et al.  Growth functions for semi-regular tilings of the hyperbolic plane , 1994 .

[14]  Philippe Flajolet,et al.  Computer Algebra Libraries for Combinatorial Structures , 1995, J. Symb. Comput..

[15]  Marko Petkovsek,et al.  RComp: A Mathematica Package for Computing with Recursive Sequences , 1995, J. Symb. Comput..

[16]  Rostislav Grigorchuk,et al.  On problems related to growth, entropy, and spectrum in group theory , 1997 .

[17]  Tomaz Pisanski,et al.  Growth in Repeated Truncations of Maps , 2000 .

[18]  Imre Leader,et al.  A Conjecture Concerning a Limit of Non-Cayley Graphs , 2001 .

[19]  Charles F. Miller,et al.  Combinatorial Group Theory , 2002 .