Abstract
Given a distribution of pebbles on the vertices of a graph, a rubbling move places one pebble at a vertex and removes a pebble each at two not necessarily distinct adjacent vertices. One pebble is the cost of transportation. A vertex is t-reachable if at least t pebbles can be moved to the vertex using rubbling moves. The optimal t-rubbling number of a graph is the minimum number of pebbles in a pebble distribution that makes every vertex t-reachable. The optimal t-rubbling numbers of complete graphs and paths are determined.
Original language | English (US) |
---|---|
Pages (from-to) | 86-92 |
Number of pages | 7 |
Journal | Discrete Mathematics Letters |
Volume | 12 |
DOIs | |
State | Published - 2023 |
Keywords
- optimal t-rubbling
- pebbling
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics