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
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
0 references
0.9547665
0 references
0.94502425
0 references
0 references
0 references
0.9287349
0 references
0.92714936
0 references
0 references