The optimal pebbling of spindle graphs

Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move on G consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The optimal pebbling number of G, denoted by πopt(G), is the smallest number m such that for some distribution of m pebble...

Full description

Bibliographic Details
Main Authors: Gao Ze-Tu, Yin Jian-Hua
Format: Article
Language:English
Published: De Gruyter 2019-11-01
Series:Open Mathematics
Subjects:
Online Access:https://doi.org/10.1515/math-2019-0094