arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sierpi\' nski Gasket Graphs and Some of Their Properties

Published: 2005-09-12
Comments: 14 pages, 2 Figures
Journal: Australasian Journal of Combinatorics, 35, 181--192, 2006

Abstract

The {\it Sierpiński fractal} or {\it Sierpiński gasket} $Σ$ 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 $Σ$, and study some of its properties, including its cycle structure, domination number and pebbling number. Various open questions are posed.

BibTeX

Loading...