# Carl R. Yerger

Harvey Mudd College Mathematics 2005

Thesis Proposal: | Proposal |
---|---|

Thesis: | Extensions of Graph Pebbling |

Thesis Poster: | Poster |

Thesis Advisor: | Prof. Francis Edward Su |

Second Reader: | Prof. Anant Godbole |

E-Mail: | cryerger@gmail.com |

## Thesis Abstract

My thesis will consist of extensions to results that I proved at the 2004 East Tennessee State REU. Most of these results have to do with graph pebbling and various probabilistic extensions. Specifically, in Chapter 2 we compute the cover pebbling number for complete multipartite graphs and prove upper bounds for cover pebbling numbers for graphs of a specified diameter and order. We also prove that the cover pebbling decision problem is NP complete. In Chapters 3 and 4 we examine domination cover pebbling. In Chapter 5, we obtain structural and probabilistic results for deep graphs, and in Chapter 6 we compute cover pebbling probability thresholds for the complete graph.

## Future Plans

This summer I plan on teaching at the Pennsylvania Governor's School for the Sciences at Carnegie Mellon University. In the fall, I will be taking Part III of the Mathematical Tripos at Cambridge University on a Winston Churchill Foundation Scholarship. In Fall 2006, I plan to study at the Georgia Institute of Technology in the Algorithms, Combinatorics and Optimization doctoral program, and I will be funded by a National Science Foundation fellowship.