Untitled Page

The pebbling number of C5 × C5

Presenter:  Ronald Martinez

Student at California State University of Los Angeles

Advisor:  Dr. Cindy Wyels

Title:  The pebbling number of C5 × C5

ABSTRACT: Chung has defined a pebbling move on a graph G to be the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. The pebbling number, f(G), of a graph is the least number of pebbles such that any distribution of f(G) pebbles on G allows one pebble to be moved to any specified, but arbitrary, vertex. Graham’s Conjecture states: for any graphs G and H, f(G * H) ≤ f(G)f(H). Herscovici and Higgins showed that Graham’s conjecture holds when G=H=C5. I will give details of a shorter – and hopefully generalizable – proof of this result.


Audience:  general

Equipment needed:  computer projection system, computer