The Optimal Rubbling Number of Ladders, Prisms and M\"obius-ladders
Combinatorics
2017-08-29 v2
Abstract
A pebbling move on a graph removes two pebbles at a vertex and adds one pebble at an adjacent vertex. Rubbling is a version of pebbling where an additional move is allowed. In this new move, one pebble each is removed at vertices and adjacent to a vertex , and an extra pebble is added at vertex . A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using rubbling moves. The optimal rubbling number is the smallest number needed to guarantee a pebble distribution of pebbles from which any vertex is reachable. We determine the optimal rubbling number of ladders (), prisms () and M\"oblus-ladders.
Keywords
Cite
@article{arxiv.1411.0923,
title = {The Optimal Rubbling Number of Ladders, Prisms and M\"obius-ladders},
author = {Gyula Y. Katona and László F. Papp},
journal= {arXiv preprint arXiv:1411.0923},
year = {2017}
}