No Detail Found!

The domination cover pebbling number of the square of a path.

Author(s)
A. Lourdusamy Department of Mathematics, St.Xavier’s CollegeUP, Autonomous, Palayamkottai, India
T. Mathivanan Department of Mathematics, St.Xavier’s CollegeUP, Autonomous, Palayamkottai, India
Abstract
Given a con?guration of pebbles on the vertices of a connected graph G, a pebbling move (or pebbling step) is de?ned as the removal of two pebbles from a vertex and placing one pebble on an adjacent vertex. The domination cover pebbling number, (G), of a graph G is the minimum number of pebbles that have to be placed on V (G) such that after a sequence of pebbling moves, the set of vertices with pebbles forms a dominating set of G, regardless of the initial con?guration. In this paper, we determine the domination cover pebbling number for the square of a path.
Publication Details
Page(s) 1-8
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 7, Issue: 0, Year: 2011

Request the full text from PASTIC

0

Citations

0

Downloads

54

Views