English

Herscovici Conjecture on Pebbling

Combinatorics 2025-04-01 v1

Abstract

Consider a configuration of pebbles on the vertices of a connected graph. A pebbling move is to remove two pebbles from a vertex and to place one pebble at the neighbouring vertex of the vertex from which the pebbles are removed. For a positive integer tt, with every configuration of πt(G)\pi_t(G)(least positive integer) pebbles, if we can transfer tt pebbles to any target through a number of pebbling moves then πt(G)\pi_t(G) is called the tt-pebbling number of GG. We discuss the computation of the tt-pebbling number, the 2t2t- pebbling property and Herscovici conjecture considering total graphs. \bigskip \noindent Keywords: pebbling moves, tt- pebbling number, 2t2t-pebbling property, Herscovici conjecture, total graphs.

Cite

@article{arxiv.2503.23802,
  title  = {Herscovici Conjecture on Pebbling},
  author = {I. Dhivviyanandam and A. Lourdusamy and S. Kither Iammal and K. Christy Rani},
  journal= {arXiv preprint arXiv:2503.23802},
  year   = {2025}
}

Comments

8 pages

R2 v1 2026-06-28T22:40:08.216Z