The growth of limits of vertex replacement rules

Joseph Previte, Michelle Previte, Mary Vanderschoot

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Pages (from-to)103-117
Number of pages15
JournalJournal of Graph Theory
Volume73
Issue number1
DOIs
StatePublished - May 1 2013

Fingerprint

Polynomial Growth
Replacement
Graph Polynomial
Exponential Growth
Graph in graph theory
Vertex of a graph

All Science Journal Classification (ASJC) codes

  • Geometry and Topology

Cite this

@article{47f480b5309e4c81b29b189a116c066d,
title = "The growth of limits of vertex replacement rules",
abstract = "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.",
author = "Joseph Previte and Michelle Previte and Mary Vanderschoot",
year = "2013",
month = "5",
day = "1",
doi = "10.1002/jgt.21660",
language = "English (US)",
volume = "73",
pages = "103--117",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "1",

}

The growth of limits of vertex replacement rules. / Previte, Joseph; Previte, Michelle; Vanderschoot, Mary.

In: Journal of Graph Theory, Vol. 73, No. 1, 01.05.2013, p. 103-117.

Research output: Contribution to journalArticle

TY - JOUR

T1 - The growth of limits of vertex replacement rules

AU - Previte, Joseph

AU - Previte, Michelle

AU - Vanderschoot, Mary

PY - 2013/5/1

Y1 - 2013/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84874704656&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874704656&partnerID=8YFLogxK

U2 - 10.1002/jgt.21660

DO - 10.1002/jgt.21660

M3 - Article

AN - SCOPUS:84874704656

VL - 73

SP - 103

EP - 117

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 1

ER -