The Optimal Rubbling Number of Ladders, Prisms and M\"obius-ladders

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 $v$ and $w$ adjacent to a vertex $u$, and an extra pebble is added at vertex $u$. 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 $m$ needed to guarantee a pebble distribution of $m$ pebbles from which any vertex is reachable. We determine the optimal rubbling number of ladders ($P_n\square P_2$), prisms ($C_n\square P_2$) and M\"oblus-ladders

Constructions for the optimal pebbling of grids

In [C. Xue, C. Yerger: Optimal Pebbling on Grids, Graphs and Combinatorics] the authors conjecture that if every vertex of an infinite square grid is reachable from a pebble distribution, then the covering ratio of this distribution is at most $3.25$. First we present such a distribution with covering ratio $3.5$, disproving the conjecture. The authors in the above paper also claim to prove that the covering ratio of any pebble distribution is at most $6.75$. The proof contains some errors. We present a few interesting pebble distributions that this proof does not seem to cover and highlight some other difficulties of this topic

Upper Bound on the Optimal Rubbling Number in graphs with given minimum degree

A pebbling move on a graph removes two pebbles at a vertex and adds one pebble at an adjacent vertex. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using pebbling moves. The optimal pebbling number is the smallest number $m$ needed to guarantee a pebble distribution of $m$ pebbles from which any vertex is reachable. Czygrinow proved that the optimal pebbling number of a graph is at most $\frac{4n}{\delta+1}$, where $n$ is the number of the vertices and $\delta$ is the minimum degree of the graph. We improve this result and show that the optimal pebbling number is at most $\frac{3.75n}{\delta+1}$

Optimal pebbling of grids

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 $v$ and $w$ adjacent to a vertex $u$, and an extra pebble is added at vertex $u$. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using rubbling moves. The optimal pebbling (rubbling) number is the smallest number $m$ needed to guarantee a pebble distribution of $m$ pebbles from which any vertex is reachable using pebbling (rubbling) moves. We determine the optimal rubbling number of ladders ($P_n\square P_2$), prisms ($C_n\square P_2$) and M\"oblus-ladders. We also give upper and lower bounds for the optimal pebbling and rubbling numbers of large grids ($P_n\square P_n$)

Optimal pebbling and rubbling of graphs with given diameter

A pebbling move on a graph removes two pebbles from a vertex and adds one pebble to an adjacent vertex. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using pebbling moves. The optimal pebbling number $\pi_{opt}$ is the smallest number $m$ needed to guarantee a pebble distribution of $m$ pebbles from which any vertex is reachable. A rubbling move is similar to a pebbling move, but it can remove the two pebbles from two different vertex. The optimal rubbling number $\rho_{opt}$ is defined analogously to the optimal pebbling number. In this paper we give lower bounds on both the optimal pebbling and rubbling numbers by the distance $k$ domination number. With this bound we prove that for each $k$ there is a graph $G$ with diameter $k$ such that $\rho_{opt}(G)=\pi_{opt}(G)=2^k$

On the Construction and the Structure of Off-Shell Supermultiplet Quotients

Recent efforts to classify representations of supersymmetry with no central charge have focused on supermultiplets that are aptly depicted by Adinkras, wherein every supersymmetry generator transforms each component field into precisely one other component field or its derivative. Herein, we study gauge-quotients of direct sums of Adinkras by a supersymmetric image of another Adinkra and thus solve a puzzle from Ref.[2]: The so-defined supermultiplets do not produce Adinkras but more general types of supermultiplets, each depicted as a connected network of Adinkras. Iterating this gauge-quotient construction then yields an indefinite sequence of ever larger supermultiplets, reminiscent of Weyl's construction that is known to produce all finite-dimensional unitary representations in Lie algebras.Comment: 20 pages, revised to clarify the problem addressed and solve

Optimal Pebbling Number of the Square Grid

A pebbling move on a graph removes two pebbles from a vertex and adds one pebble to an adjacent vertex. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using pebbling moves. The optimal pebbling number $\pi_{opt}$ is the smallest number m needed to guarantee a pebble distribution of m pebbles from which any vertex is reachable. The optimal pebbling number of the square grid graph $P_n\square P_m$ was investigated in several papers. In this paper, we present a new method using some recent ideas to give a lower bound on $\pi_{opt}$. We apply this technique to prove that $\pi_{opt}(P_n\square P_m)\geq \frac{2}{13}nm$. Our method also gives a new proof for $\pi_{opt}(P_n)=\pi_{opt}(C_n)=\left\lceil\frac{2n}{3}\right\rceil$

The optimal pebbling number of staircase graphs

Let G be a graph with a distribution of pebbles on its vertices. A pebbling move consists of removing two pebbles from one vertex and placing one pebble on an adjacent vertex. The optimal pebbling number of G is the smallest number of pebbles which can be placed on the vertices of G such that, for any vertex v of G, there is a sequence of pebbling moves resulting in at least one pebble on v. We determine the optimal pebbling number for several classes of induced subgraphs of the square grid, which we call staircase graphs. © 2018 Elsevier B.V