A pebbling step takes two pebbles from one vertex and places one pebble at a neighbouring vertex if certain pebbles are placed on the vertices of a connected graph G. The pebbling number, f(G), of a graph G is the least positive integer m such that we can transport a pebble to the destination using a series of pebbling motions, regardless of how many pebbles are dispersed on the vertices of G. The t-pebbling number, ƒt(G), is the smallest positive integer such that from each placement of ƒt(G) pebbles, t pebbles can be moved to any target vertex by a sequence of pebbling moves. If 2t pebbles may be moved to a designated vertex when the total initial number of pebbles is 2ƒt(G) – q+1, where q is the number of vertices with at least one pebble, then the graph G satisfies the 2t-pebbling property. We determine ƒ(G), ƒt(G) for Book graphs in this article, and show that the graph Bm satisfies the 2-pebbling and 2t-pebbling conditions.

1.
A.
Lourdusamy
,
S. S.
Jayaseelan
and
T.
Mathivanan
, “
The t-pebbling number of Jahangir graph”,
International Journal of Mathematical Combinatorics
,
1
(
2012
),
92
95
.
2.
A.
Lourdusamy
, “
t-pebbling the graphs of diameter two
”,
Acta Ciencia Indica
,
XXXII
(
3
) (
2003
),
171
176
.
3.
F. R. K.
Chung
, “
Pebbling in hypercubes
”,
SIAM J. Discrete Math.
2
(
4
) (
1989
)
467
472
.
4.
G.
Hurlber
, “
A survey of graph pebbling
”,
Congressus Numerantium
,
139
(
1999
),
41
64
.
5.
W.
Weisstein
,
Eric, Book graph, from mathworld. A wolfman web. Resource.
https://mathworld.wolfram.com/BookGraph.html.
This content is only available via PDF.
You do not currently have access to this content.