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

Pebbling Number for Jahangir Graph J2,m (3?m?7)

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

Publication Date:

Authors : ; ; ;

Page : 87-106

Keywords : pebbling; Jahangir graph.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Given a configuration of pebbles on the vertices of a connectedgraph G, a pebbling move (or pebbling step) is defined as the removal of two pebbles off a vertex and placing one pebble on an adjacent vertex. The pebbling number, f(G), of a graph G is the least number m such that, however m pebbles are placed on the vertices of G, we can move a pebble to any vertex by a sequence of pebbling moves. In this paper, we determine f(G) for Jahangir graph J2,m (3 < m < 7).

Last modified: 2014-08-20 13:52:26