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

The pebbling number of 4-star graph

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

Publication Date:

Authors : ;

Page : 29-59

Keywords : pebbling number; 4-star graph;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

A pebbling move on a graph G consists of taking two pebbles off onevertex and placing one pebble to an adjacent vertex. The pebbling number of a connected graph G, f(G), is the least n such that any distribution of n pebbles on G allows one pebble to be moved to any specified but arbitrary vertex by a sequence of pebbling moves. In this paper we will determine the pebbling number of 4-star graph.

Last modified: 2014-08-19 14:06:19