Generalization of the cover pebbling number on trees

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 t-pebbling number of a graph G is the minimum number of pebbles so that we can move t pebbles on any vertex on G regardless the original distribution of pebbles. Let ω be a positive function on V(G), the ω-cover pebbling number of a graph G is the minimum number of pebbles so that we can reach a distribution with at least ω(v) pebbles on v for all v∈ V(G). In this paper, we give the ω-cover pebbling number of trees for nonnegative function ω, which generalized the t-pebbling number and the traditional weighted cover pebbling number of trees.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…