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

Generalised Pebbling Numbers of Some Graphs

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

Publication Date:

Authors : ; ;

Page : 107-114

Keywords : Graph; wheel; fan; complete r-partite graph;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The generalized pebbling number of a graph G, fgl(G), is the least positive integer n such that however n pebbles are placed on the vertices of G, we can move a pebble to any vertex by a sequence of moves, each move taking p pebbles off one vertex and placing one on an adjacent vertex. In this paper, we determine the generalized pebbling number of wheel Wn, fan Fn and complete r-partite graph.

Last modified: 2014-08-20 13:54:47