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.
References
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
No solutions have been posted yet.