English

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 vv and ww adjacent to a vertex uu, and an extra pebble is added at vertex uu. 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 mm needed to guarantee a pebble distribution of mm pebbles from which any vertex is reachable. We determine the optimal rubbling number of ladders (PnP2P_n\square P_2), prisms (CnP2C_n\square P_2) 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}
}