DMGT公司

具有近多项式增长的无向图和有向图

V.I.特罗菲莫夫

数学与力学研究所
俄罗斯科学院
俄罗斯叶卡捷琳堡

威弗里德·伊姆里奇教授60岁生日致辞

如果存在一个多项式将无穷多个正整数包围在图的上方，则图相对于顶点的增长函数是近似多项式的。在本文中，点对称无向图和在增长函数接近多项式的情况下，描述了内外向重合的点对称有向图。

关键词：点对称图；点对称有向图；近多项式增长；多值映射。

2000年数学学科分类：05C25、20F65、37Bxx、58C06。

[1]	V.特罗菲莫夫，具有多项式增长的图，数学。苏联Sb。51（1985）405-417，doi:10.1070/SM1985v051n02ABEH002866.
[2]	M.Gromov，多项式增长和扩张映射组，出版物。数学。IHES公司53（1981）53-78，doi:2007年10月10日/BF02698687.
[3]	L.van den Dries和A.Wilkie，多项式增长群上的Gromov定理与初等逻辑，J.代数89（1984）349-374，doi:10.1016/0021-8693(84)90223-0.
[4]	A.维塞洛夫，可积映射，俄罗斯数学。调查46(1991) (5) 1-51.
[5]	V.特罗菲莫夫，作为拓扑群的图的自同构群，数学。笔记38（1985）717-720，doi:2007年10月10日/BF01163706.
[6]	V.特罗菲莫夫，多项式增长的有向图，in：III国际。Conf.Algebra（克拉斯诺亚尔斯克，1993），报告摘要，克拉斯诺亚尔斯克州立大学和数学研究所。俄罗斯科学院西伯利亚分院。科学。（克拉斯诺亚尔斯克，1993）334-335（俄语）。
[7]	V.特罗菲莫夫，群的某些渐近特征，数学。笔记46（1989）945-951，doi:2007年10月10日/BF01158632.
[8]	R.Grigorchuk，具有度增长抵消的半群，数学。笔记43（1988）175-183，doi:2007年10月10日/BF01138837.

2001年10月1日收到
2002年2月15日修订