Mathematics of the USSR-Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mathematics of the USSR-Sbornik, 1985, Volume 51, Issue 2, Pages 405–417
DOI: https://doi.org/10.1070/SM1985v051n02ABEH002866
(Mi sm2028)
 

This article is cited in 58 scientific papers (total in 58 papers)

Graphs with polynomial growth

V. I. Trofimov
References:
Abstract: Let $\Gamma$ be a connected locally finite vertex-symmetric graph, $R(n)$ the number of vertices of $\Gamma$ at a distance not more than $n$ from some fixed vertex. The equivalence of the following assertions is proved: (a) $R(n)$ is bounded above by a polynomial; (b) there is an imprimitivity system $\sigma$ with finite blocks of $\operatorname{Aut}\Gamma$ on the set of vertices of $\Gamma$ such that $\operatorname{Aut}\Gamma/\sigma$ is finitely generated nilpotent-by-finite and the stabilizer of a vertex of $\Gamma/\sigma$ in $\operatorname{Aut}\Gamma/\sigma$ is finite. Thus, in a certain sense, a description is obtained of the connected locally finite vertex-symmetric graphs with polynomial growth.
Bibliography: 8 titles.
Received: 19.01.1983
Russian version:
Matematicheskii Sbornik. Novaya Seriya, 1984, Volume 123(165), Number 3, Pages 407–421
Bibliographic databases:
UDC: 512.544.42+519.17
MSC: 05C25
Language: English
Original paper language: Russian
Citation: V. I. Trofimov, “Graphs with polynomial growth”, Mat. Sb. (N.S.), 123(165):3 (1984), 407–421; Math. USSR-Sb., 51:2 (1985), 405–417
Citation in format AMSBIB
\Bibitem{Tro84}
\by V.~I.~Trofimov
\paper Graphs with polynomial growth
\jour Mat. Sb. (N.S.)
\yr 1984
\vol 123(165)
\issue 3
\pages 407--421
\mathnet{http://mi.mathnet.ru/sm2028}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=735714}
\zmath{https://zbmath.org/?q=an:0565.05035|0548.05033}
\transl
\jour Math. USSR-Sb.
\yr 1985
\vol 51
\issue 2
\pages 405--417
\crossref{https://doi.org/10.1070/SM1985v051n02ABEH002866}
Linking options:
  • https://www.mathnet.ru/eng/sm2028
  • https://doi.org/10.1070/SM1985v051n02ABEH002866
  • https://www.mathnet.ru/eng/sm/v165/i3/p407
  • This publication is cited in the following 58 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник (новая серия) - 1964–1988 Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:1112
    Russian version PDF:293
    English version PDF:23
    References:61
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024