English

Pebbling number of polymers

Combinatorics 2024-02-21 v2

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 quantity f=uVf(u)\vert f\vert=\sum_{u\in V}f(u) is called the weight of ff 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. The pebbling number π(G) \pi(G) equals the minimum number k k such that every pebbling configuration f f with f=k \vert f\vert = k is solvable. Let G G be a connected graph constructed from pairwise disjoint connected graphs G1,...,Gk G_1,...,G_k by selecting a vertex of G1 G_1 , a vertex of G2 G_2 , and identifying these two vertices. Then continue in this manner inductively. We say that G G is a polymer graph, obtained by point-attaching from monomer units G1,...,Gk G_1,...,G_k . In this paper, we study the pebbling number of some polymers.

Keywords

Cite

@article{arxiv.2401.08528,
  title  = {Pebbling number of polymers},
  author = {Fatemeh Aghaei and Saeid Alikhani},
  journal= {arXiv preprint arXiv:2401.08528},
  year   = {2024}
}

Comments

15 pages, 9 figures

R2 v1 2026-06-28T14:18:16.510Z