Cover Pebbling Hypercubes

Details Cover Pebbling Hypercubes Cover Pebbling Hypercubes

2004-09-20

arxiv.org/abs/math/0409368v1

Mathematics

Combinatorics

11 pages

Scientific paper

Given a graph G and a configuration C of pebbles on the vertices of G, a pebbling step removes two pebbles from one vertex and places one pebble on an adjacent vertex. The cover pebbling number g=g(G) is the minimum number so that every configuration of g pebbles has the property that, after some sequence of pebbling steps, every vertex has a pebble on it. We prove that the cover pebbling number of the d-dimensional hypercube Q^d equals 3^d.

Affiliated with

Also associated with

No associations

Rating

Cover Pebbling Hypercubes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cover Pebbling Hypercubes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cover Pebbling Hypercubes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-327854