Maximum Independent set cover pebbling number of a Binary tree
Journal: Sciencia Acta Xaveriana (Vol.3, No. 2)Publication Date: 2012-09-01
Authors : T. Mathivanan; A. Lourdusamy; C. Muthulakshmi Sasikala;
Page : 9-20
Keywords : graph pebbling; cover pebbling; maximum independent set cover pebbling; binary tree.;
Abstract
A pebbling move is defined by removing two pebbles from some
vertex and placing one pebble on an adjacent vertex. A graph is said to be cover pebbled if every vertex has a pebble on it after a series of pebbling moves. The maximum independent set cover pebbling number of a graph G is the minimum number, ?(G), of pebbles required so that any initial configuration of ?(G) pebbles can be transformed by a sequence of pebbling moves so that after the pebbling moves the set of vertices that contains pebbles form a maximum independent set S of G. In this paper, we determine the maximum independent set cover pebbling number of a binary tree.
Other Latest Articles
- 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
- Structural and special studies of Sulphamic acid NLO single crystal
Last modified: 2014-08-20 14:07:22