Pebbling graphs
From MaRDI portal
Publication:1204476
DOI10.1016/0095-8956(92)90043-WzbMath0772.05093OpenAlexW2911540966MaRDI QIDQ1204476
Publication date: 10 March 1993
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(92)90043-w
Trees (05C05) Paths and cycles (05C38) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)
Related Items (38)
Lemke graphs and Graham's pebbling conjecture ⋮ On the pebbling number of \(\mathcal{C}_m \times \mathcal{C}_n\) in case of even parity ⋮ The optimal rubbling number of ladders, prisms and Möbius-ladders ⋮ The t-pebbling number of Jahangir graph J3,m ⋮ Doppelgangers and Lemke graphs ⋮ Optimal pebbling number of the square grid ⋮ Modified linear programming and class 0 bounds for graph pebbling ⋮ General graph pebbling ⋮ The \(t\)-pebbling number of \(C_5\square C_5\) ⋮ Graph pebbling algorithms and Lemke graphs ⋮ Strict optimal rubbling of graphs ⋮ The 2-pebbling property of squares of paths and Graham's conjecture ⋮ The 2-pebbling property for dense graphs ⋮ Pebbling in powers of paths ⋮ 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 ⋮ A note on optimal pebbling of hypercubes ⋮ Two-pebbling and odd-two-pebbling are not equivalent ⋮ Pebbling number of squares of odd cycles ⋮ The pebbling number of squares of even cycles ⋮ Pebbling on zig-zag chain graph of n odd cycles ⋮ Herscovici's conjecture on the product of the thorn graphs of the complete graphs ⋮ The pebbling threshold of the square of cliques ⋮ Improved pebbling bounds ⋮ The cover pebbling number of graphs ⋮ The proof of a conjecture due to Snevily ⋮ Pebbling C5× C5using linear programming ⋮ Pebbling numbers of some graphs ⋮ Computing bounds on product graph pebbling numbers ⋮ Graham's pebbling conjecture on products of many cycles ⋮ Pebbling on Graph Products and other Binary Graph Constructions ⋮ Generalizedt-pebbling number of a graph ⋮ Graham's pebbling conjecture on product of thorn graphs of complete graphs ⋮ Rubbling and optimal rubbling of graphs ⋮ The pebbling number of \(C_5\times C_5\) ⋮ Herscovici’s conjecture on C2n × G ⋮ Graham's pebbling conjecture on product of complete bipartite graphs
Cites Work
This page was built for publication: Pebbling graphs
