The t-pebbling number of squares of cycles | [Journal of Prime Research in Mathematics • 2015]

Author(s):

1. LOURDUSAMY AROCKIAM: Department of Mathematics, St. Xavier's College (Autonomous), Palayamkottai - 627 002, Tamilnadu, India.

2. MATHIVANAN THANARAJ: Department of Mathematics, St. Xavier's College (Autonomous), Palayamkottai - 627 002, Tamilnadu, India.

Abstract:

Let C be a con guration of pebbles on a graph G. A pebbling move (step) consists of removing two pebbles from one vertex, throwing one pebble away, and moving the other pebble to an adjacent vertex. The t-pebbling number, ft(G), of a connected graph G, is the smallest positive integer such that from every con guration of ft(G) pebbles, t pebbles can be moved to any speci ed target vertex by a sequence of pebbling moves. In this paper, we determine the t-pebbling number for squares of cycles.

Page(s): 61-76

DOI: DOI not available

Published: Journal: Journal of Prime Research in Mathematics, Volume: 11, Issue: 1, Year: 2015

Keywords:

05C38 , Pebbling number , 05C99 , AMS SUBJECT CLASSIFICATION 2010 , cycle graph , pth power of a graph

References:

[1] Lourdusamy A. .2003 .-pebbling the graphs of diameter two. XXLX (M. No. 3), : 465-470.

[2] Lourdusamy A.,Mathivanan T. . .The t-pebbling conjecture on squares of paths, Submitted for publication. , : .

[3] Lourdusamy A.,Mathivanan T. . .The t-pebbling number of the Jahangir graph J3;m. Proyecciones Journal of Mathematics, 2(2015) : 161-174.

[4] Lourdusamy A.,Punitha A.,Tharani A. .2012 .On t-pebbling graphs. Utilitas Mathematica, 87 : 331-342.

[5] Lourdusamy A.,Jayaseelan S. Samuel,Mathivanan T. . .The t-pebbling number of Jahangir graph. International Journal of Mathematical Combinatorics, 1(2012) : 92-95.

[6] Lourdusamy A.,Somasundaram S. .2006 .The t-pebbling number of graphs. South East Asian Bulletin of Mathematics, 30 : 907-914.

[7] Mojdeh D. A.,Ghameshlou A. N. .2007 .. International Journal of Contemporary Mathematical Sciences, 24 : 1193-1199.

[8] Chung F.R.K. . .. SIAM Journal on Discrete Mathematics, 4(1989) : 467-472.

[9] Pachter L.,Snevily H.S.,Voxman B. .1995 .. Congressus Numerantium, 107 : 65-80.

[10] Ye Y.,Zhai M.,Y. Zhang, M. .2012 .Pebbling number of squares of odd cycles. Discrete Mathematics, 312 : 3174-3178.

[11] Ye Y.,Zhang P.,Y. Zhang, P. .2012 .The pebbling number of squares of even cycles. Discrete Mathematics, 312 : 3203-3211.

Citations

Downloads

Views