加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本