dimacs logo

General InformationProject DescriptionProject Log

General Information

Ryan Ward
Home Institution:
Bucknell University
Faculty Advisor:
Dr. Gene Fiorini
Graph Pebbling

dimacs logo

Project Description

Let n pebbles be distributed onto the vertices of a simple graph G. A pebbling move consists of removing two pebbles from a vertex and then placing one pebble at an adjacent vertex. We call a distribution of pebbles on a graph solvable if, after a series of pebbling moves, it is possible to have a pebble at any given vertex. The pebbling number of a graph, π(G), is the minimum number of pebbles needed to guarantee that every distribution of π(G) pebbles is solvable. Our goal is to determine π(G) for certain types of graphs, as well as other related questions.

Graph Pebbling Introduction Presentation

Pebbling on Cartesian Product Graphs, Final Presentation

Project Log

Week 1: Arrived at Rutgers University. Introduced to multiple possible problems.

Week 2: Literature review of graph pebbling. Gave brief introductory talk.

Week 3: Played around with multiple open conjectures to get a sense of different problems.

Week 4: Investigated pebbling numbers of certain cartesian product graphs.

Week 5: Worked on proving that one family of cartesian product graphs is class-0.

Week 6: Considered more approaches to working with cartesian product graphs in general. Switched to showing that the family of cartesian product graphs satisfies Graham's conjecture.

Week 7: Worked on final presentation and continued playing with the family of cartesian product graphs.

Week 8: Summarized work done during the summer and prepared for departure from Rutgers.