Corpus ID: 18552580

Critical Pebbling Numbers of Graphs

@article{Gibbons2015CriticalPN,
  title={Critical Pebbling Numbers of Graphs},
  author={Courtney R. Gibbons and Joshua D. Laison and Erick J. Paul},
  journal={arXiv: Combinatorics},
  year={2015}
}
We define three new pebbling parameters of a connected graph $G$, the $r$-, $g$-, and $u$-critical pebbling numbers. Together with the pebbling number, the optimal pebbling number, the number of vertices $n$ and the diameter $d$ of the graph, this yields 7 graph parameters. We determine the relationships between these parameters. We investigate properties of the $r$-critical pebbling number, and distinguish between greedy graphs, thrifty graphs, and graphs for which the $r$-critical pebbling… Expand

References

SHOWING 1-10 OF 30 REFERENCES
Pebbling in diameter two graphs and products of paths
TLDR
A technical correction to Chung's alternate proof of a number theoretic result of Lemke and Kleitman via pebbling is presented and it is shown that almost all graphs have Class 0. Expand
Pebbling numbers of some graphs
Chung defined a pebbling move on a graphG as the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. The pebbling number of a connected graphG, f(G), is theExpand
A Survey of Graph Pebbling
We survey results on the pebbling numbers of graphs as well as their historical connection with a number-theoretic question of Erd\H os and Lemke. We also present new results on two probabilisticExpand
On pebbling graphs
The pebbling number of a graph G, f(G), is the least m such that, however m pebbles are placed on the vertices of G, we can move a pebble to any vertex by a sequence of moves, each move taking twoExpand
The Complexity of Pebbling in Diameter Two Graphs
TLDR
Tight bounds are proved on the number of vertices with two and three pebbles that an unsolvable configuration on a diameter two graph can have in terms of the size of the graph. Expand
Domination Cover Pebbling: Graph Families
Given a configuration of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex, and the placement of one of these on an adjacentExpand
Pebbling Algorithms in Diameter Two Graphs
TLDR
It is proved that if $k$ is the vertex connectivity of a diameter two graph $G$, then a configuration is solvable if there are at least $c(k)=\min\{k+4,3k-1\}$ vertices in $G$ with two or more pebbles. Expand
Maximum pebbling number of graphs of diameter three
Given a configuration of pebbles on the vertices of a graph G, a pebbling move consists of taking two pebbles off some vertex v and putting one of them back on a vertex adjacent to v. A graph isExpand
The pebbling number of C5 × C5
TLDR
It is shown that Graham's conjecture holds when G = H = C 5 and that the pebbling number f(G) of a connected graph is the least number of pebbles such that any distribution of f (G) peBbles on G allows one pebble to be moved to any specified, but arbitrary vertex. Expand
t-Pebbling and Extensions
TLDR
It is shown that, for complete graphs, cycles, trees, and cubes, the target can allow the target to be any distribution of t pebbles without increasing the corresponding t-pebbling numbers; it is conjecture that this behavior holds for all graphs. Expand
...
1
2
3
...