Title of article :
On Pebbling Jahangir Graph
Author/Authors :
Lourdusamy، A. نويسنده Department of Mathematics,St. Xavier s College (Autonomous),Palayamkottai,India , , Jeyaseelan، S. Samuel نويسنده Department of Mathematics,Loyola College (Autonomous),Chennai,India , , Mathivanan، T. نويسنده Department of Mathematics,St. Xavier s College (Autonomous),Palayamkottai,India ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Abstract :
Given a configuration of pebbles on the vertices of a connected graph G, a pebbling move (or pebbling step) is defined as the removal of two pebbles off a vertex and placing one on an adjacent vertex. The pebbling number, f(G), of a graph G is the least number m such that, however m pebbles are placed on the vertices of G, we can move a pebble to any vertex by a sequence of pebbling moves. In this paper, we determine f(G) for Jahangir graph J2,m (m ≥ 8).
Keywords :
Jahangir graph , pebbling , graph parameters
Journal title :
General Mathematics Notes
Journal title :
General Mathematics Notes