The t-pebbling number of some wheel related graphs | [Journal of Prime Research in Mathematics • 2016]

Author(s):

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

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

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

Abstract:

Let G be a graph and some pebbles are distributed on its vertices. 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 of a graph G is the least integer m such that from any distribution of m pebbles on the vertices of G, we can move t pebbles to any speci¯ed vertex by a sequence of pebbling moves. In this paper, we determine the t-pebbling number of some wheel related graphs.

Page(s): 35-44

DOI: DOI not available

Published: Journal: Journal of Prime Research in Mathematics, Volume: 12, Issue: 1, Year: 2016

Keywords:

Pebbling number , 05C99 , AMS SUBJECT CLASSIFICATION 2010 , Wheel graphs

References:

[1] Chung F.R.K. .1989 .. SIAM J. Disc. Math., 2(4) : 467-472.

[2] Herscovici D.S.,Higgins A.W. .1998 .The pebbling number of C5 £ C5. Discrete Mathematics, 187 : 123-135.

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

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

[5] Lourdusamy A.,Mathivanan T. .2015 .The t-pebbling number of squares of cycles. Journal of Prime Research in Mathematics, 11 : 61-76.

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

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

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

Citations

Downloads

Views