English

Pebbling on $C_{4k+3}\times G$ and $M(C_{2n})\times G$

Combinatorics 2014-02-07 v2

Abstract

The pebbling number of a graph GG, f(G)f(G), is the least pp such that, however pp pebbles are placed on the vertices of GG, we can move a pebble to any vertex by a sequence of moves, each move taking two pebbles off one vertex and placing one on an adjacent vertex. It is conjectured that for all graphs GG and HH, f(G×H)f(G)f(H)f(G\times H)\leq f(G)f(H). If the graph GG satisfies the odd two-pebbling property, we will prove that f(C4k+3×G)f(C4k+3)f(G)f(C_{4k+3}\times G)\leq f(C_{4k+3})f(G) and f(M(C2n)×G)f(M(C2n))f(G)f(M(C_{2n})\times G)\leq f(M(C_{2n}))f(G), where C4k+3C_{4k+3} is the odd cycle of order 4k+34k+3 and M(C2n)M(C_{2n}) is the middle graph of the even cycle C2nC_{2n}.

Keywords

Cite

@article{arxiv.1402.0764,
  title  = {Pebbling on $C_{4k+3}\times G$ and $M(C_{2n})\times G$},
  author = {Zheng-Jiang Xia and Yong-Liang Pan and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1402.0764},
  year   = {2014}
}