English

Strong hub cover pebbling number

Combinatorics 2025-10-08 v1

Abstract

In a graph GG, we define a set of vertices to be a \emph{strong hub set} if for any two vertices in GG, we can find a path between them whose internal vertices are all in this set. We define the \emph{strong hub cover pebbling number} of GG, denoted by hs(G)h_s^*(G), to be the smallest tt such that for any initial configuration with tt pebbles on GG, we can make some pebbling moves (a pebbling move consists of removing two pebbles from a vertex vv and adding one pebble to another vertex adjacent to vv) so that there is a strong hub set with every vertex in it having a pebble. We determine the strong hub cover pebbling numbers of paths, stars, and books.

Keywords

Cite

@article{arxiv.2510.05170,
  title  = {Strong hub cover pebbling number},
  author = {Runze Wang},
  journal= {arXiv preprint arXiv:2510.05170},
  year   = {2025}
}

Comments

3 figures

R2 v1 2026-07-01T06:19:47.749Z