A survey on graphs with polynomial growth (Q1191916): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 02:29, 5 March 2024

scientific article
Language Label Description Also known as
English
A survey on graphs with polynomial growth
scientific article

    Statements

    A survey on graphs with polynomial growth (English)
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    Recent results on connected finite transitive graphs with polynomial growth are surveyed. This paper is some kind of counterpart of ``A survey on spectra of infinite graphs'' by \textit{B. Mohar} and \textit{W. Woess} [Bull. Lond. Math. Soc. 21, No. 3, 209-234 (1989; Zbl 0645.05048)]. A set of basic concepts on growth functions is introduced. The surveyed results are fixed in theorems. Three of them establish properties of connected locally transitive finite graphs. The growth's behaviour of groups of graphs is characterized in six theorems, one corollary and one proposition. Similarly \(S\)-transitivity and covering are surveyed. A bibliography of 45 titles, published from 1943 to 1991, supports the survey.
    0 references
    survey
    0 references
    polynomial growth
    0 references
    automorphism group
    0 references
    \(S\)-transitivity
    0 references
    connected finite transitive graphs
    0 references
    groups of graphs
    0 references
    covering
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references