Optimally pebbling hypercubes and powers

DOI10.1016/S0012-365X(98)00154-XMaRDI QIDQ1584396zbMATH OpenOpenAlexFDO

Authors David Moews

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00154-x

zbMATH Keywords

distribution of pebblesoptimal pebbling number

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• A note on optimal pebbling of hypercubes
• Optimal pebbling in products of graphs
• Optimally t-pebbling graphs
• Cover pebbling hypercubes
• Pebbling and optimal pebbling in graphs

Cites work

• A nonconstructive upper bound on covering radius
• An addition theorem on the integers modulo n
• scientific article; zbMATH DE number 1145909 (Why is no real title available?)
• Pebbling in diameter two graphs and products of paths
• Pebbling in Hypercubes

Cited in

(18)

• Graph pegging numbers
• Rubbling and optimal rubbling of graphs
• Capacity restricted optimal pebbling in graphs
• A note on optimal pebbling of hypercubes
• A new lower bound on the optimal pebbling number of the grid
• The optimal pebbling of spindle graphs
• Distance restricted optimal pebbling in cycles
• The optimal t-pebbling number of a certain complete m-ary tree
• Optimal pebbling on grids
• Optimal pebbling in products of graphs
• Pebbling in Hypercubes
• t-pebbling and extensions
• General graph pebbling
• Using error-correcting codes to construct solvable pebbling distributions
• Restricted optimal pebbling and domination in graphs
• Strict optimal rubbling of graphs
• Pebble minimization: the last theorems
• The pebbling threshold of the square of cliques

This page was built for publication: Optimally pebbling hypercubes and powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584396)