An Exploration of Graph Pebbling
Abstract
The topic of this treatise is a combinatorial technique called Graph Pebbling. We investigate pebbling numbers, weight functions, flow networks, hypercubes, and the zero-sum conjecture of Erdős and Lemke. This investigation is a comprehensive starting point for anyone who wants to study graph pebbling for the first time, and also includes some new ideas and results for those who have studied it before. For an introductory video, see: https://www.youtube.com/watch?v=yPzyQ4M1f3c
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2023
- DOI:
- 10.48550/arXiv.2303.04590
- arXiv:
- arXiv:2303.04590
- Bibcode:
- 2023arXiv230304590B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - History and Overview;
- Mathematics - Number Theory
- E-Print:
- Master's thesis