Back to Search
Start Over
Optimal Pebbling in Products of Graphs
- Publication Year :
- 2009
-
Abstract
- We prove a generalization of Graham's Conjecture for optimal pebbling with arbitrary sets of target distributions. We provide bounds on optimal pebbling numbers of products of complete graphs and explicitly find optimal $t$-pebbling numbers for specific such products. We obtain bounds on optimal pebbling numbers of powers of the cycle $C_5$. Finally, we present explicit distributions which provide asymptotic bounds on optimal pebbling numbers of hypercubes.<br />Comment: 28 pages, 1 figure
- Subjects :
- Mathematics - Combinatorics
05C99
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.0907.5577
- Document Type :
- Working Paper