# Generalization of the cover pebbling number on trees

**Authors:** Zheng-Jiang Xia, Zhen-Mu Hong

arXiv: 1903.04867 · 2019-07-02

## TL;DR

This paper extends the concept of cover pebbling numbers on trees by generalizing to nonnegative functions, unifying previous pebbling concepts and providing a comprehensive formula for trees.

## Contribution

It introduces a generalized $	ext{cover pebbling number}$ for trees with nonnegative functions, broadening the scope of existing pebbling theories.

## Key findings

- Derived a formula for the $	ext{omega}$-cover pebbling number of trees.
- Unified the $t$-pebbling number and weighted cover pebbling number within a single framework.
- Provided theoretical results applicable to various pebbling configurations 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 $\omega$ be a positive function on $V(G)$, the $\omega$-cover pebbling number of a graph $G$ is the minimum number of pebbles so that we can reach a distribution with at least $\omega(v)$ pebbles on $v$ for all $v\in V(G)$. In this paper, we give the $\omega$-cover pebbling number of trees for nonnegative function $\omega$, which generalized the $t$-pebbling number and the traditional weighted cover pebbling number of trees.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1903.04867/full.md

## References

11 references — full list in the complete paper: https://tomesphere.com/paper/1903.04867/full.md

---
Source: https://tomesphere.com/paper/1903.04867