A note on graph pebbling (Q1606023)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on graph pebbling |
scientific article |
Statements
A note on graph pebbling (English)
0 references
29 July 2002
0 references
For a positive integer \(d\), let \(k(d)\) denote the least positive integer so that every graph \(G\) with diameter at most \(d\) and connectivity at least \(k(d)\) has the property that its pebbling number equals its number of vertices. The authors prove the existence of such a function, which was conjectured by \textit{T. A. Clarke}, \textit{R. A. Hochberg} and \textit{G. H. Hurlbert} [J. Graph Theory 25, 119-128 (1997; Zbl 0881.05109)].
0 references
pebbling
0 references
connectivity
0 references
threshold
0 references