Pebbling number of polymers
Abstract
Let be a simple graph. A function is called a configuration of pebbles on the vertices of and the quantity is called the weight of 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 . The pebbling number equals the minimum number such that every pebbling configuration with is solvable. Let be a connected graph constructed from pairwise disjoint connected graphs by selecting a vertex of , a vertex of , and identifying these two vertices. Then continue in this manner inductively. We say that is a polymer graph, obtained by point-attaching from monomer units . 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