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 , , is the least such that, however pebbles are placed on the vertices of , 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 and , . If the graph satisfies the odd two-pebbling property, we will prove that and , where is the odd cycle of order and is the middle graph of the even cycle .
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}
}