Strong-product variation of Graham's pebbling conjecture
Strong-product variation of Graham's pebbling conjecture
Let and be connected graphs, let denote their strong product, and let denote the pebbling number of a graph. The notation and denotes the numbers of vertices of and , respectively.
Strong-product pebbling conjecture. For any connected graphs and ,
This is proposed as a variation of Graham's conjecture for strong products. The paper gives motivating bounds and an example showing that a simpler factor- bound does not hold, while this sharper variation remains unresolved in the source.
Sources & referencesView supporting material
Primary source
John Asplund, Glenn Hurlbert and Franklin Kenter, “Pebbling on Graph Products and other Binary Graph Constructions”, arXiv:1801.07808 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.