English

Sierpi\' nski Gasket Graphs and Some of Their Properties

Combinatorics 2012-04-12 v1

Abstract

The {\it Sierpi\'nski fractal} or {\it Sierpi\'nski gasket} Σ\Sigma is a familiar object studied by specialists in dynamical systems and probability. In this paper, we consider a graph SnS_n derived from the first nn 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.

Keywords

Cite

@article{arxiv.math/0509259,
  title  = {Sierpi\' nski Gasket Graphs and Some of Their Properties},
  author = {Alberto M. Teguia and Anant P. Godbole},
  journal= {arXiv preprint arXiv:math/0509259},
  year   = {2012}
}

Comments

14 pages, 2 Figures