Showing 1–2 of 2 results for author: Teguia, A M

Sierpi\' nski Gasket Graphs and Some of Their Properties

Authors: Alberto M. Teguia, Anant P. Godbole

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. 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. △ Less

Submitted 12 September, 2005; originally announced September 2005.

Comments: 14 pages, 2 Figures

MSC Class: 05C99

Journal ref: Australasian Journal of Combinatorics, 35, 181--192, 2006

Domination Cover Pebbling: Graph Families

Authors: James Gardner, Anant P. Godbole, Alberto Mokak Teguia, Annalies Z. Vuong, Nathaniel Watson, Carl R. Yerger

Abstract: Given a configuration of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex, and the placement of one of these on an adjacent vertex. We introduce the notion of domination cover pebbling, obtained by combining graph cover pebbling with the theory of domination in graphs. The domination cover pebbling number, psi(G), of a grap… ▽ More Given a configuration of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex, and the placement of one of these on an adjacent vertex. We introduce the notion of domination cover pebbling, obtained by combining graph cover pebbling with the theory of domination in graphs. The domination cover pebbling number, psi(G), of a graph G is the minimum number of pebbles that must be placed on V(G) such that after a sequence of pebbling moves, the set of vertices with pebbles forms a dominating set of G, regardless of the initial configuration of pebbles. We discuss basic results and determine psi(G) for paths, cycles and complete binary trees. △ Less

Submitted 13 July, 2005; originally announced July 2005.

Comments: 18 pages

MSC Class: 05C69; 05C99