The \(t\)-pebbling number of graphs (Q2459002)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5208412
Language Label Description Also known as
default for all languages
No label defined
    English
    The \(t\)-pebbling number of graphs
    scientific article; zbMATH DE number 5208412

      Statements

      The \(t\)-pebbling number of graphs (English)
      0 references
      0 references
      5 November 2007
      0 references
      The \(t\)-pebbling number was introduced by \textit{D. S. Herscovici} and \textit{A. W. Higgins} [Discrete Math. 187, No.\,1-3, 123-135 (1998; Zbl 0955.05106)]. The authors prove that the \(t\)-pebbling number of a complete graph on \(n\) vertices is \(2t + n -2,\) of an \(n\)-star \(4t + n - 2,\) of a connected path \(t(2^n)\), and of a \(n\)-cube \(t(2^n).\) They establish that the \(t\)-pebbling number of a tree with diameter \(d\) is \(t(2^d)\) if and only if it is a path.
      0 references
      complete graph
      0 references
      \(n\)-star
      0 references
      \(n\)-cube
      0 references
      path
      0 references
      tree
      0 references

      Identifiers