Optimal t-rubbling on complete graphs and paths

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Pages (from-to)86-92
Number of pages7
JournalDiscrete Mathematics Letters
Volume12
DOIs
StatePublished - 2023

Keywords

  • optimal t-rubbling
  • pebbling

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Optimal t-rubbling on complete graphs and paths'. Together they form a unique fingerprint.

Cite this