Undirected and directed graphs with near polynomial growth
V.I. Trofimov
Discussiones Mathematicae Graph Theory, Tome 23 (2003), p. 383-391 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

The growth function of a graph with respect to a vertex is near polynomial if there exists a polynomial bounding it above for infinitely many positive integers. In the paper vertex-symmetric undirected graphs and vertex-symmetric directed graphs with coinciding in- and out-degrees are described in the case their growth functions are near polynomial.

Publié le : 2003-01-01
EUDML-ID : urn:eudml:doc:270249 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1208,
     author = {V.I. Trofimov},
     title = {Undirected and directed graphs with near polynomial growth},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {23},
     year = {2003},
     pages = {383-391},
     zbl = {1056.05079},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1208}
}

V.I. Trofimov. Undirected and directed graphs with near polynomial growth. Discussiones Mathematicae Graph Theory, Tome 23 (2003) pp. 383-391. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1208/

[000] [1] V. Trofimov, Graphs with polynomial growth, Math. USSR Sb. 51 (1985) 405-417, doi: 10.1070/SM1985v051n02ABEH002866. | Zbl 0565.05035

[001] [2] M. Gromov, Groups of polynomial growth and expanding maps, Publ. Math. IHES 53 (1981) 53-78, doi: 10.1007/BF02698687. | Zbl 0474.20018

[002] [3] L. van den Dries and A. Wilkie, Gromov's theorem on groups of polynomial growth and elementary logic, J. Algebra 89 (1984) 349-374, doi: 10.1016/0021-8693(84)90223-0. | Zbl 0552.20017

[003] [4] A. Veselov, Integrable mapping, Russian Math. Surveys 46 (1991) (5) 1-51. | Zbl 0785.58027

[004] [5] V. Trofimov, Automorphism groups of graphs as topological groups, Math. Notes 38 (1985) 717-720, doi: 10.1007/BF01163706. | Zbl 0596.05033

[005] [6] V. Trofimov, Directed graphs with polynomial growth, in: III Internat. Conf. Algebra (Krasnoyarsk, 1993), Abstracts of Reports, Krasnoyarsk State Univ. and Inst. Math. Siberian Branch Russian Acad. Sci. (Krasnoyarsk, 1993) 334-335 (in Russian).

[006] [7] V. Trofimov, Certain asymptotic characteristics of groups, Math. Notes 46 (1989) 945-951, doi: 10.1007/BF01158632. | Zbl 0702.20002

[007] [8] R. Grigorchuk, Semigroups with cancellations of degree growth, Math. Notes 43 (1988) 175-183, doi: 10.1007/BF01138837. | Zbl 0655.20044