Sierpi\' nski Gasket Graphs and Some of Their Properties
Abstract
The {\it Sierpiński fractal} or {\it Sierpiński gasket} $\Sigma$ is a familiar object studied by specialists in dynamical systems and probability. In this paper, we consider a graph $S_n$ derived from the first $n$ iterations of the process that leads to $\Sigma$, and study some of its properties, including its cycle structure, domination number and pebbling number. Various open questions are posed.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- September 2005
- DOI:
- 10.48550/arXiv.math/0509259
- arXiv:
- arXiv:math/0509259
- Bibcode:
- 2005math......9259T
- Keywords:
-
- Mathematics - Combinatorics;
- 05C99
- E-Print:
- 14 pages, 2 Figures