The odd 2t-pebbling property of graphs
Journal: Sciencia Acta Xaveriana (Vol.4, No. 1)Publication Date: 2013-03-01
Authors : A. Lourdusamy;
Page : 21-34
Keywords : Pebbling; Graham’s Conjecture; Direct products; Graph parameters.;
Abstract
The t-pebbling number, ft(G), of a connected graph G, is the smallest positive integer such that from every placement of ft(G) pebbles, t pebbles can be moved to a specified target vertex by a sequence of pebbling moves, each move taking two pebbles off a vertex and placing one on an adjacent vertex. We say a graph G satisfies the odd 2t?pebbling property if, for any arrangement of pebbles with at least 2ft (G) ? r + 1 pebbles, where r is the number of vertices with an odd number of pebbles in the arrangement, it is possible to put 2t pebbles on any target vertex using pebbling moves. We study the odd 2t-pebbling property of graphs.
Other Latest Articles
- The system of Diophantine equations (u - 2) x^2- 4uy^2= -12u - 8 and (u + 2) x^2- 4uz^2= -12u + 8
- Microwave synthesis of copper oxide nanoparticles: optical and structural characterizations
- A study of the trends in the physico-chemical properties of the surface water and the heavy metals composition of the bottom sediments of Ijana river, Warri, Delta State, Nigeria
- Distribution pattern of some heavy metals pollutants in the bottom sediment of Ekpan Creek, Warri, Delta State, Nigeria
- The pebbling number of the square of an odd cycle
Last modified: 2014-08-20 14:24:00