English

More on the $2$-restricted optimal pebbling number

Combinatorics 2023-08-23 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A function f:VN{0}f:V\rightarrow \mathbb{N}\cup \{0\} is called a configuration of pebbles on the vertices of GG and the weight of ff is w(f)=uVf(u)w(f)=\sum_{u\in V}f(u) which is just the total number of pebbles assigned to vertices. A pebbling step from a vertex uu to one of its neighbors vv reduces f(u)f(u) by two and increases f(v)f(v) by one. A pebbling configuration ff is said to be solvable if for every vertex v v , there exists a sequence (possibly empty) of pebbling moves that results in a pebble on vv. A pebbling configuration ff is a tt-restricted pebbling configuration (abbreviated ttRPC) if f(v)tf(v)\leq t for all vVv\in V. The tt-restricted optimal pebbling number πt(G)\pi_t^*(G) is the minimum weight of a solvable ttRPC on GG. Chellali et.al. [Discrete Appl. Math. 221 (2017) 46-53] characterized connected graphs GG having small 22-restricted optimal pebbling numbers and characterization of graphs GG with π2(G)=5\pi_2^*(G)=5 stated as an open problem. In this paper, we solve this problem. We improve the upper bound of the 22-restricted optimal pebbling number of trees of order nn. Also, we study 22-restricted optimal pebbling number of some grid graphs, corona and neighborhood corona of two specific graphs.

Keywords

Cite

@article{arxiv.2308.11028,
  title  = {More on the $2$-restricted optimal pebbling number},
  author = {Saeid Alikhani and Fatemeh Aghaei},
  journal= {arXiv preprint arXiv:2308.11028},
  year   = {2023}
}

Comments

12 pages, 11 figures

R2 v1 2026-06-28T12:00:53.030Z