Journal article
PEBBLING GRAPH PRODUCTS
Ars combinatoria, Vol.98, pp.493-499
01/01/2011
Abstract
A pebbling step on a graph consists of removing two pebbles from one vertex and placing one pebble on an adjacent vertex. We consider all weight functions defined on the vertices of a graph that satisfy some property P. The P-pebbling number of a graph is the minimum number of pebbles needed in an arbitrary initial configuration so that, for any such weight function, there is a sequence of pebbling moves at the end of which each vertex has at least as many pebbles as required by the weight function. Some natural properties on graph products are induced by properties defined on the factor graphs. In this paper we give a bound for the P'-pebbling number associated with a particular kind of product property P' in terms of the P-i-pebbling numbers associated with the factor properties P-1 and P-2. We do this by introducing color pebbling, which may be of interest in its own right.
Details
- Title: Subtitle
- PEBBLING GRAPH PRODUCTS
- Creators
- Maggy Tomova - Rice UniversityCindy Wyels - Calif State Univ, Dept Math, Channel Isl, CA 93012 USA
- Resource Type
- Journal article
- Publication Details
- Ars combinatoria, Vol.98, pp.493-499
- Publisher
- CHARLES BABBAGE RES CTR
- ISSN
- 0381-7032
- Number of pages
- 7
- Language
- English
- Date published
- 01/01/2011
- Academic Unit
- Mathematics
- Record Identifier
- 9984241059302771
Metrics
3 Record Views