Premium
The Growth of Limits of Vertex Replacement Rules
Author(s) -
Previte Joseph,
Previte Michelle,
Vanderschoot Mary
Publication year - 2013
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.21660
Subject(s) - mathematics , combinatorics , vertex (graph theory) , circulant graph , limit (mathematics) , graph , discrete mathematics , regular graph , feedback vertex set , exponential function , polynomial , voltage graph , line graph , mathematical analysis
In this article, we give conditions to distinguish whether a vertex replacement rule given by a single graph H yields a limit graph having polynomial or exponential growth. In the case of polynomial growth, we compute the growth degree of the limit graph.