$2$-Restricted Optimal Pebbling Number of Some Graphs
Abstract
Let be a simple graph. A pebbling configuration on is a function that assigns a non-negative integer number of pebbles to each vertex. The weight of a configuration is , the total number of pebbles. A pebbling move consists of removing two pebbles from a vertex and placing one pebble on an adjacent vertex . A configuration is a -restricted pebbling configuration (RPC) if no vertex has more than pebbles. The -restricted optimal pebbling number is the minimum weight of a RPC on that allows any vertex to be reached by a sequence of pebbling moves. The distinguishing number is the minimum number of colors needed to label the vertices of such that the only automorphism preserving the coloring is the trivial one (i.e., the identity map). In this paper, we investigate the -restricted optimal pebbling number of trees with and radius at most and enumerate their -restricted optimal pebbling configurations. Also we study the -restricted optimal pebbling number of some graphs that are of importance in chemistry such as some alkanes.
Cite
@article{arxiv.2501.03004,
title = {$2$-Restricted Optimal Pebbling Number of Some Graphs},
author = {Juma Gul Dehqan and Saeid Alikhani and Ali Delavar Khalafi and Fatemeh Aghaei},
journal= {arXiv preprint arXiv:2501.03004},
year = {2025}
}
Comments
14 pages, 11 figures