Number of connected spanning subgraphs on the Sierpiński gasket

Abstract: We study the number of connected spanning subgraphs

f_{d, b} (n)

on the generalized Sierpinski gasket

S G_{d, b} (n)

at stage

n

with dimension

d

equal to two, three and four for

b = 2

, and layer

b

equal to three and four for

d = 2

. The upper and lower bounds for the asymptotic growth constant, defined as

z_{S G_{d, b}} = l i m_{v o i n f t y} l n f_{d, b} (n) / v

where

v

is the number of vertices, on

S G_{2, b} (n)

with

b = 2, 3, 4

are derived in terms of the results at a certain stage. The numerical values of

z_{S G_{d, b}}

are obtained.

Recommendations

Cited in

(9)

This page was built for publication: Number of connected spanning subgraphs on the Sierpiński gasket