Pebbling in Hypercubes
From MaRDI portal
Publication:3348937
DOI10.1137/0402041zbMath0727.05043OpenAlexW2013252038WikidataQ30052298 ScholiaQ30052298MaRDI QIDQ3348937
Publication date: 1989
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0402041
Related Items (82)
Lemke graphs and Graham's pebbling conjecture ⋮ Network decontamination with a single agent ⋮ Optimal pebbling on grids ⋮ The t-pebbling number of Jahangir graph J3,m ⋮ A note on pebbling bound for a product of Class 0 graphs ⋮ Optimal pebbling of graphs ⋮ SECURE DOMINATION COVER PEBBLING NUMBER FOR VARIANTS OF COMPLETE GRAPHS ⋮ Doppelgangers and Lemke graphs ⋮ \(t\)-pebbling and extensions ⋮ Optimal pebbling number of the square grid ⋮ Modified linear programming and class 0 bounds for graph pebbling ⋮ The weight function lemma for graph pebbling ⋮ General graph pebbling ⋮ The \(t\)-pebbling number of \(C_5\square C_5\) ⋮ Monophonic pebbling number and t-pebbling number of some graphs ⋮ Graph pebbling algorithms and Lemke graphs ⋮ Cycles and girth in pebble assignment graphs ⋮ Strict optimal rubbling of graphs ⋮ The 2-pebbling property of squares of paths and Graham's conjecture ⋮ Total domination cover rubbling ⋮ Beyond NP: Quantifying over Answer Sets ⋮ Pebbling Graphs of Diameter Three and Four ⋮ The 2-pebbling property for dense graphs ⋮ Maximal matching cover pebbling number for variants of hypercube ⋮ Cover rubbling and stacking ⋮ Pebbling in powers of paths ⋮ Herscovici’s Conjecture on Product of Some Complete Bipartite Graphs ⋮ Automating weight function generation in graph pebbling ⋮ On the \(t\)-pebbling number and the \(2t\)-pebbling property of graphs ⋮ Generalizations of Graham's pebbling conjecture ⋮ Counterexamples to a monotonicity conjecture for the threshold pebbling number ⋮ A note on optimal pebbling of hypercubes ⋮ Two-pebbling and odd-two-pebbling are not equivalent ⋮ An improved upper bound for the pebbling threshold of the \(n\)-path ⋮ Unnamed Item ⋮ Pebbling number of squares of odd cycles ⋮ The pebbling number of squares of even cycles ⋮ On a combinatorial problem of Erdős, Kleitman and Lemke ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Pebbling on zig-zag chain graph of n odd cycles ⋮ The t-pebbling number of Lamp graphs ⋮ Unnamed Item ⋮ The pebbling threshold of the square of cliques ⋮ Domination cover rubbling ⋮ Optimal pebbling number of graphs with given minimum degree ⋮ Using error-correcting codes to construct solvable pebbling distributions ⋮ Restricted optimal pebbling and domination in graphs ⋮ Pebbling in semi-2-trees ⋮ Pebbling graphs ⋮ Pebbling Graphs of Fixed Diameter ⋮ Bounds for the pebbling number of product graphs ⋮ Improved pebbling bounds ⋮ On an inverse problem of Erdős, Kleitman, and Lemke ⋮ The cover pebbling number of graphs ⋮ The proof of a conjecture due to Snevily ⋮ Optimal pebbling and rubbling of graphs with given diameter ⋮ Pebbling numbers of some graphs ⋮ Computing bounds on product graph pebbling numbers ⋮ Graham's pebbling conjecture on products of many cycles ⋮ Graham’s pebbling conjecture holds for the product of a graph and a sufficiently large complete bipartite graph ⋮ Two-player pebbling on diameter 2 graphs ⋮ Pebbling on Graph Products and other Binary Graph Constructions ⋮ Tiny zero-sum sequences over some special groups ⋮ Generalizedt-pebbling number of a graph ⋮ Graph pegging numbers ⋮ Threshold and complexity results for the cover pebbling game ⋮ Graham's pebbling conjecture on product of thorn graphs of complete graphs ⋮ Rubbling and optimal rubbling of graphs ⋮ The optimal \(t\)-pebbling number of a certain complete \(m\)-ary tree ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The pebbling number of \(C_5\times C_5\) ⋮ Optimally pebbling hypercubes and powers ⋮ Pebbling Graphs of Diameter Three and Four ⋮ The 2-pebbling property of the middle graph of fan graphs ⋮ A new lower bound on the optimal pebbling number of the grid ⋮ Herscovici’s conjecture on C2n × G ⋮ Cover Pebbling Thresholds for the Complete Graph ⋮ The optimal pebbling of spindle graphs ⋮ PEBBLING ON THE MIDDLE GRAPH OF A COMPLETE BINARY TREE ⋮ Graham's pebbling conjecture on product of complete bipartite graphs
This page was built for publication: Pebbling in Hypercubes
