Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The pebbling number f (G) of a connected graph G is the smallest positive integer such that every distribution of f (G) pebbles on the vertices of G, we can move a pebble to any target vertex. The t-pebbling number ft (G) of a connected graph G is the smallest positive integer such that every distribution of ft (G) pebbles on the vertices of G, we can move t pebbles to any target vertex by a sequence of pebbling moves. Graham conjectured that for any connected graph G and H, f (G × H) ≤ f (G) f (H). Lourdusamy further conjectured that ft (G × H) ≤ f (G) ft (H) for any positive integer t. In this paper, we show that Lourdusamy’s Conjecture is true when G is a zig-zag chain graph of n copies of even cycles and H is a graph having 2t- pebbling property.

1.
G.
Chartrand
and
Lesniak
,
Graphs and digraphs,
4th ed., Vol.
2
(
CRC Press
,
Boca Raton
,
2005
).
2.
F.
Chung
,
“Pebbling in hypercubes
,”
SIAMJ. Disc. Math.
2
(
4
),
467
472
(
1989
).
3.
D.
Herscovici
and
A.
Higgins
,
“The pebbling number of C5 × C5
,”
Disc. Math.
187
(
13
),
123
135
(
1998
).
4.
A.
Lourdusamy
,
“t-pebbling the product of graphs
,”
Acta. Cienc. Indica.
XXXII
(
l
),
171
176
(
2006
).
5.
A.
Lourdusamy
and
A.
Tharani
,
“On t-pebbling graphs
,”
Utilitas Math.
87
,
331
342
(
2012
).
6.
S. J. A.
Lourdusamy
and
A.
Tharani
,
“t-pebbling the product of fan graphs and the product of wheel graphs
,”
International Mathematical Forum
32
,
1573
1585
(
2009
).
7.
A.
Lourdusamy
and
A.
Tharani
,
“The t-pebbling conjecture on product of complete r—partite graphs
,”
Ars Combinatoria
102
,
201
212
(
2011
).
8.
A.
Lourdusamy
and
J. J.
Steffi
,
“t-pebbling on zig-zag chain graph of even cycles
,”
Sciencia Acta Xaveriana.
8
(
1
),
91
100
(
2017
).
9.
A.
Lourdusamy
and
J. J.
Steffi
,
“Graham’s conjecture on zzn(cMsub>2k × g),”
Sciencia Acta Xaveriana
9
(
1
),
01
08
(
2018
).
10.
H. S. L.
Patcher
and
B.
Voxman
,
“On pebbling graphs
,”
Congress Numerantium
107
,
65
80
(
1995
).
11.
Z.-T.
Gao
and
J.-H.
Yin
,
“On the t-pebbling number and the 2t-pebbling property of graphs
,”
Discrete Applied Mathematics
161
,
999
1005
(
2013
).
This content is only available via PDF.
You do not currently have access to this content.