The t-pebbling number of Jahangir graph J3,m

• Lourdusamy, A. ^[1] ; Mathivanan, T. ^[1]
  1. [1] St Xavier’s College

     St Xavier’s College

     India

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 34, Nº. 2, 2015, págs. 161-174
• Idioma: inglés
• DOI: 10.4067/S0716-09172015000200005
• Enlaces
  • Texto completo
• Resumen

  • The t-pebbling number, ft(G), of a connected graph G, is the smallest positive integer such that from every placement of ft(G) pebbles, t pebbles can be moved to any specified target vertex by a sequence of pebbling moves, each move removes two pebbles of a vertex and placing one on an adjacent vertex. In this paper, we determine the t-pebbling number for Jahangir graph J3,m and finally we give a conjecture for the t-pebbling number of the graph Jn,m.

• Referencias bibliográficas
  • Citas [1] F.R.K. Chung, Pebbling in hypercubes, SIAM J. Disc. Math., 2 (4), pp. 467-472, (1989).
  • [2] A. Lourdusamy, t-pebbling the graphs of diameter two, Acta Ciencia Indica, XXLX (M. No.3), pp. 465-470, (2003).
  • [3] A. Lourdusamy, and T. Mathivanan, The pebbling number of the Jahangir graph J2,m, Submitted for publication.
  • [4] A. Lourdusamy, C. Muthulakshmi @ Sasikala and T. Mathivanan, The pebbling number of the square of an odd cycle, Sciencia Acta Xaveriana...
  • [5] A. Lourdusamy and A. Punitha Tharani, On t-pebbling graphs, Utilitas Mathematica (To appear in Vol. 87, March 2012).
  • [6] A. Lourdusamy, S. Samuel Jayaseelan and T. Mathivanan, Pebbling number for Jahangir graph J2,m (3 ≤ m ≤ 7), Sciencia Acta Xaveriana Vol....
  • [7] A. Lourdusamy, S. Samuel Jayaseelan and T. Mathivanan, On pebbling Jahangir graph, General Mathematics Notes, 5 (2), pp. 42-49, (2011).
  • [8] A. Lourdusamy, S. Samuel Jayaseelan and T. Mathivanan, The tpebbling number of Jahangir graph, International Journal of Mathematical Combinatorics,...
  • [9] A. Lourdusamy and S. Somasundaram, The t-pebbling number of graphs, South East Asian Bulletin of Mathematics, 30, pp. 907-914, (2006).
  • [10] D. Moews, Pebbling graphs, J. Combin, Theory Series B, 55, pp. 244- 252, (1992).
  • [11] D. A. Mojdeh and A. N. Ghameshlou, Domination in Jahangir graph J2,m, Int. J. Contemp. Math. Sciences, 2, No. 24, pp. 1193-1199, (2007).
  • [12] L. Pachter, H.S. Snevily and B. Voxman, On pebbling graphs, Congressus Numerantium, 107, pp. 65-80, (1995).
  • [13] C. Xavier and A. Lourdusamy, Pebbling numbers in graphs, Pure Appl. Math. Sci., 43, No. 1-2, pp. 73-79, (1996).