More on the $2$-restricted optimal pebbling number
Abstract
Let be a simple graph. A function is called a configuration of pebbles on the vertices of and the weight of is which is just the total number of pebbles assigned to vertices. A pebbling step from a vertex to one of its neighbors reduces by two and increases by one. A pebbling configuration is said to be solvable if for every vertex , there exists a sequence (possibly empty) of pebbling moves that results in a pebble on . A pebbling configuration is a -restricted pebbling configuration (abbreviated RPC) if for all . The -restricted optimal pebbling number is the minimum weight of a solvable RPC on . Chellali et.al. [Discrete Appl. Math. 221 (2017) 46-53] characterized connected graphs having small -restricted optimal pebbling numbers and characterization of graphs with stated as an open problem. In this paper, we solve this problem. We improve the upper bound of the -restricted optimal pebbling number of trees of order . Also, we study -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