The pebbling number of the square of an odd cycle
Journal: Sciencia Acta Xaveriana (Vol.3, No. 2)Publication Date: 2012-09-01
Authors : T. Mathivanan A. Lourdusamy; C. Muthulakshmi Sasikala;
Page : 21-38
Keywords : Pebbling; Square of a graph.;
Abstract
In graph pebbling games, one considers a distribution of pebbles on the vertices of a graph, and a pebbling move consists of taking two pebbles off one vertex and placing one on adjacent vertex. The pebbling number, f(G), of a graph G is the smallest m such that for every initial distribution of m pebbles on V(G) and every target vertex x, there exists a sequence of pebbling moves leading to a distribution with at least one pebble at x. In this paper, we determine the pebbling number of the square of an odd cycle.
Other Latest Articles
- Maximum Independent set cover pebbling number of a Binary tree
- Growth and characterization of MgF2 added (NH4)2SbF5 single crystals
- Generalised Pebbling Numbers of Some Graphs
- Pebbling Number for Jahangir Graph J2,m (3?m?7)
- Growth and Characterization studies of 4-Nitrophenol doped Benzoyl Glycine NLO single crystal
Last modified: 2014-08-20 14:09:07