English

More on graph pebbling number

Combinatorics 2024-02-16 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A function ϕ:VN{0}\phi:V\rightarrow \mathbb{N}\cup \{0\} is called a configuration of pebbles on the vertices of GG and the quantity uVϕ(u)\sum_{u\in V}\phi(u) is called the size of ϕ\phi 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 ϕ(u)\phi(u) by two and increases ϕ(v)\phi(v) by one. Given a specified target vertex rr we say that ϕ\phi is tt-fold rr-solvable, if some sequence of pebbling steps places at least tt pebbles on rr. Conversely, if no such steps exist, then ϕ\phi is rr-unsolvable. The minimum positive integer mm such that every configuration of size mm on the vertices of GG is tt-fold rr-solvable is denoted by πt(G,r)\pi_t(G,r). The tt-fold pebbling number of GG is defined to be πt(G)=maxrV(G)πt(G,r)\pi_t(G)= max_{r\in V(G)}\pi_t(G,r). When t=1t=1, we simply write π(G)\pi(G), which is the pebbling number of GG. In this note, we study the pebbling number for some specific graphs. Also we investigate the pebbling number of corona and neighbourhood corona of two graphs.

Keywords

Cite

@article{arxiv.2402.10017,
  title  = {More on graph pebbling number},
  author = {Saeid Alikhani and Fatemeh Aghaei},
  journal= {arXiv preprint arXiv:2402.10017},
  year   = {2024}
}

Comments

7 pages, 4 figures, this version of paper has submitted to Boletim da Sociedade Paranaense de Matem\'atica on 30 Sept 2022 and is under review yet

R2 v1 2026-06-28T14:49:41.672Z