English

Generalization of the cover pebbling number on trees

Combinatorics 2019-07-02 v2

Abstract

A pebbling move on a graph consists of taking two pebbles off from one vertex and add one pebble on an adjacent vertex, the tt-pebbling number of a graph GG is the minimum number of pebbles so that we can move tt pebbles on any vertex on GG regardless the original distribution of pebbles. Let ω\omega be a positive function on V(G)V(G), the ω\omega-cover pebbling number of a graph GG is the minimum number of pebbles so that we can reach a distribution with at least ω(v)\omega(v) pebbles on vv for all vV(G)v\in V(G). In this paper, we give the ω\omega-cover pebbling number of trees for nonnegative function ω\omega, which generalized the tt-pebbling number and the traditional weighted cover pebbling number of trees.

Keywords

Cite

@article{arxiv.1903.04867,
  title  = {Generalization of the cover pebbling number on trees},
  author = {Zheng-Jiang Xia and Zhen-Mu Hong},
  journal= {arXiv preprint arXiv:1903.04867},
  year   = {2019}
}