Title of article
On Pebbling Jahangir Graph
Author/Authors
Lourdusamy ، A. - St. Xavier s College (Autonomous) , Jeyaseelan ، S. Samuel - Loyola College (Autonomous) , Mathivanan ، T. - St. Xavier s College (Autonomous)
Pages
8
From page
42
To page
49
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
Pebbling , Jahangir graph , graph parameters
Journal title
General Mathematics Notes
Serial Year
2011
Journal title
General Mathematics Notes
Record number
2457433
Link To Document