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 , with every configuration of (least positive integer) pebbles, if we can transfer pebbles to any target through a number of pebbling moves then is called the -pebbling number of . We discuss the computation of the -pebbling number, the pebbling property and Herscovici conjecture considering total graphs. \bigskip \noindent Keywords: pebbling moves, - pebbling number, -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