ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

The pebbling number of the square of an odd cycle

Journal: Sciencia Acta Xaveriana (Vol.3, No. 2)

Publication Date:

Authors : ; ;

Page : 21-38

Keywords : Pebbling; Square of a graph.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2014-08-20 14:09:07