Article ID Journal Published Year Pages File Type
4648011 Discrete Mathematics 2012 5 Pages PDF
Abstract

A pebbling move on a graph GG consists of taking two pebbles off one vertex and placing one pebble on an adjacent vertex. The pebbling number of a connected graph GG, denoted by f(G)f(G), is the least nn such that any distribution of nn pebbles on GG allows one pebble to be moved to any specified vertex by a sequence of pebbling moves. This paper determines the pebbling numbers of squares of odd cycles.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,