English

$2$-Restricted Optimal Pebbling Number of Some Graphs

Combinatorics 2025-01-07 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A pebbling configuration on GG is a function f:VN{0}f:V\rightarrow \mathbb{N}\cup \{0\} that assigns a non-negative integer number of pebbles to each vertex. The weight of a configuration ff is w(f)=uVf(u)w(f)=\sum_{u\in V}f(u), the total number of pebbles. A pebbling move consists of removing two pebbles from a vertex uu and placing one pebble on an adjacent vertex vv. A configuration ff is a tt-restricted pebbling configuration (ttRPC) if no vertex has more than tt pebbles. The tt-restricted optimal pebbling number πt(G)\pi_t^*(G) is the minimum weight of a ttRPC on GG that allows any vertex to be reached by a sequence of pebbling moves. The distinguishing number D(G)D(G) is the minimum number of colors needed to label the vertices of GG such that the only automorphism preserving the coloring is the trivial one (i.e., the identity map). In this paper, we investigate the 22-restricted optimal pebbling number of trees TT with D(T)=2D(T)=2 and radius at most 22 and enumerate their 22-restricted optimal pebbling configurations. Also we study the 22-restricted optimal pebbling number of some graphs that are of importance in chemistry such as some alkanes.

Keywords

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