Acyclic orientations on the Sierpinski gasket

research

Authors: Biggs N. L.
Chang S.-C.
Chang S.-C.
Chang S.-C.
Harary F.
Mandelbrot B. B.
SHU-CHIUAN CHANG
Publication date: 20 May 2010
Publisher: 'World Scientific Pub Co Pte Lt'
Doi

Abstract

We study the number of acyclic orientations on the generalized two-dimensional Sierpinski gasket

SG_{2,b}(n)

at stage

n

with

b

equal to two and three, and determine the asymptotic behaviors. We also derive upper bounds for the asymptotic growth constants for

SG_{2,b}

and

d

-dimensional Sierpinski gasket

SG_d

.Comment: 20 pages, 8 figures and 6 table

Last time updated on 03/01/2020