On t-Restricted Optimal Rubbling of Graphs
For a graph G = (V;E), a pebble distribution is defined as a mapping of the vertex set in to the integers, where each vertex begins with f(v) pebbles. A pebbling move takes two pebbles from some vertex adjacent to v and places one pebble on v. A rubbling move takes one pebble from each of two vertic...
Main Author: | |
---|---|
Format: | Others |
Language: | English |
Published: |
Digital Commons @ East Tennessee State University
2017
|
Subjects: | |
Online Access: | https://dc.etsu.edu/etd/3251 https://dc.etsu.edu/cgi/viewcontent.cgi?article=4685&context=etd |