Back to Search Start Over

Optimal Pebbling in Products of Graphs

Authors :
Herscovici, David S.
Hester, Benjamin D.
Hurlbert, Glenn H.
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

Subjects :
Mathematics - Combinatorics
05C99

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.0907.5577
Document Type :
Working Paper