The 2-pebbling property and a conjecture of Graham's

zbMATH Open0971.05063MaRDI QIDQ1576576FDOQ1576576

Authors: Hunter Snevily, James A. Foster 

Publication date: 30 October 2001

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Recommendations

• Graham's pebbling conjecture on products of cycles
• Graham's pebbling conjecture on products of many cycles
• Pebbling graphs
• Pebbling and Graham's conjecture

zbMATH Keywords

pebbling numberpebbleLemke graphGraham conjecture2-pebbling property

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Cited In (31)

• The \(t\)-pebbling number of \(C_5\square C_5\)
• Pebbling and Graham's conjecture
• Pebbling numbers of middle graphs of cycles and Graham's conjecture
• Graham's pebbling conjecture on products of many cycles
• The optimal pebbling of spindle graphs
• The proof of a conjecture due to Snevily
• The 2-pebbling property of the middle graph of fan graphs
• The pebbling number of \(C_5\times C_5\)
• Computing bounds on product graph pebbling numbers
• On the pebbling number of \(\mathcal{C}_m \times \mathcal{C}_n\) in case of even parity
• Title not available (Why is that?)
• Herscovici's conjecture on \(C_{2 n}\times G \)
• On the \(t\)-pebbling number and the \(2t\)-pebbling property of graphs
• Generalizations of Graham's pebbling conjecture
• Pebbling numbers of some graphs
• The 2-pebbling property of squares of paths and Graham's conjecture
• Pebbling number of squares of odd cycles
• The pebbling number of squares of even cycles
• Doppelgangers and Lemke graphs
• Pebbling graphs
• Herscovici’s Conjecture on Product of Some Complete Bipartite Graphs
• Pebbling on graph products and other binary graph constructions
• Graham's pebbling conjecture on products of cycles
• The 2-pebbling property for dense graphs
• Cycles and girth in pebble assignment graphs
• Lemke graphs and Graham's pebbling conjecture
• Graph pebbling algorithms and Lemke graphs
• Graham's pebbling conjecture on product of thorn graphs of complete graphs
• Strict optimal rubbling of graphs
• The Graham's pebbling conjecture for \(K_{r,s}^{-k_1}\times K_{m,n}^{-k_2}\).
• Two-pebbling and odd-two-pebbling are not equivalent

This page was built for publication: The 2-pebbling property and a conjecture of Graham's

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