The growth of limits of vertex replacement rules

Joseph Previte; Michelle Previte; Mary Vanderschoot

doi:10.1002/jgt.21660

The growth of limits of vertex replacement rules

Joseph Previte, Michelle Previte, Mary Vanderschoot

School of Science (Behrend)

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	103-117
Number of pages	15
Journal	Journal of Graph Theory
Volume	73
Issue number	1
DOIs	https://doi.org/10.1002/jgt.21660
State	Published - May 2013

All Science Journal Classification (ASJC) codes

Geometry and Topology

Access to Document

10.1002/jgt.21660

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 = may,

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",

}

TY - JOUR

T1 - The growth of limits of vertex replacement rules

AU - Previte, Joseph

AU - Previte, Michelle

AU - Vanderschoot, Mary

PY - 2013/5

Y1 - 2013/5

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

SN - 0364-9024

VL - 73

SP - 103

EP - 117

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 1

ER -

The growth of limits of vertex replacement rules

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this