[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5831/HMJ.2010.32.4.769

PEBBLING EXPONENTS OF PATHS

Kim, Ju-Young (Department of Mathematics, Catholic University of Daefu)
Kim, Sun-Ah (Department of Mathematics, Chosun University)

Publication Information

Honam Mathematical Journal / v.32, no.4, 2010 , pp. 769-776 More about this Journal

Abstract

A pebbling move on a connected graph G is taking two pebbles off of one vertex and placing one of them on an adjacent vertex. For a connected graph G, $G^p$ (p > 1) is the graph obtained from G by adding the edges (u, v) to G whenever 2 $\leq$ dist(u, v) $\leq$ p in G. And the pebbling exponent of a graph G to be the least power of p such that the pebbling number of $G^p$ is equal to the number of vertices of G. We compute the pebbling number of fourth power of paths so that the pebbling exponents of some paths are calculated.

Keywords

exponent; path; pebbling;

Citations & Related Records

Reference

1	D. Moews, Pebbling graphs, J. of combinatorial Theory(Series B) 55(1992), pp 224-252.
2	H.S.Snevily and J. Foster. The 2-pebbling property and a Conjecture of Gra- ham's, preprint.
3	L. Pachter, H.S.Snevily and B. Voxman, On pebbling graphs, Congr Number, 107(1995), pp 65-80.
4	Ju Young Kim, Pebbling exponents of graphs, J. of Natural Sciences In Catholic Univ. of Daegu, Vol.2, No. 1(2004), pp 1-7.
5	F.R.K.Chung, Pebbling in hypercubes, SIAM J. Disc. Math. Vol.2, No. 4(1989), pp 467-472. DOI
6	P. Lemke and D. Kleitman, An additional theorem on the intergers modulo n, J. Number Theory 31(1989), pp 335-345. DOI
7	D. Duffus and I. Rival, Graphs orientalbe as distributive lattices, Proc. Amer. Math. Soc. 88(1983), pp 197-200. DOI ScienceOn