Optimal t-rubbling on complete graphs and paths

被引:0
|
作者
Sieben, Nandor [1 ]
机构
[1] No Arizona Univ, Dept Math & Stat, Flagstaff, AZ 86011 USA
关键词
optimal t-rubbling; pebbling; NUMBER;
D O I
10.47443/dml.2023.089
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:86 / 92
页数:7
相关论文
共 50 条