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
    0 references
    0 references
    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
    0 references

    Identifiers