English

A note on the optimal rubbling in ladders and prisms

Combinatorics 2019-09-05 v1

Abstract

A pebbling move on a graph G consists of the removal of two pebbles from one vertex and the placement of one pebble on an adjacent vertex. Rubbling is a version of pebbling where an additional move is allowed, which is also called the strict rubbling move. In this new move, one pebble each is removed from u and v adjacent to a vertex w, and one pebble is added on w. The optimal rubbling number of a graph G is the smallest number m, such that one pebble can be moved to every given vertex from some pebble distribution of m pebbles by a sequence of rubbling moves. In this paper, we give short proofs to determine the rubbling number of cycles and the optimal rubbling number of paths, cycles, ladders, prisms and Mobius-ladders.

Keywords

Cite

@article{arxiv.1909.01703,
  title  = {A note on the optimal rubbling in ladders and prisms},
  author = {Zheng-Jiang Xia and Zhen-Mu Hong},
  journal= {arXiv preprint arXiv:1909.01703},
  year   = {2019}
}

Comments

11 pages,3 figures, 2 tables

R2 v1 2026-06-23T11:05:07.837Z