Distance restricted optimal pebbling in paths

2021 ◽  
Vol 297 ◽  
pp. 46-54
Author(s):  
Chin-Lin Shiue
Keyword(s):  
Optimal Pebbling

scholarly journals The optimal pebbling number of staircase graphs

2019 ◽  
Vol 342 (7) ◽  
pp. 2148-2157 ◽  
Author(s):  
Ervin Győri ◽  
Gyula Y. Katona ◽  
László F. Papp ◽  
Casey Tompkins
Keyword(s):  
Pebbling Number ◽  
Optimal Pebbling

Distance restricted optimal pebbling in cycles

2020 ◽  
Vol 279 ◽  
pp. 125-133
Author(s):  
Chin-Lin Shiue
Keyword(s):  
Optimal Pebbling

Optimal Pebbling on Grids

2015 ◽  
Vol 32 (3) ◽  
pp. 1229-1247 ◽  
Author(s):  
Chenxiao Xue ◽  
Carl Yerger
Keyword(s):  
Optimal Pebbling

scholarly journals Constructions for the Optimal Pebbling of Grids

2017 ◽  
Vol 61 (2) ◽  
pp. 217 ◽  
Author(s):  
Ervin Győri ◽  
Gyula Y. Katona ◽  
László F. Papp
Keyword(s):  
Square Grid ◽  
Optimal Pebbling

In [6] the authors conjecture that if every vertex of an infinite square grid is reachable from a pebble distribution, then the covering ratio of this distribution is at most 3.25. First we present such a distribution with covering ratio 3.5, disproving the conjecture. The authors in the above paper also claim to prove that the covering ratio of any pebble distribution is at most 6.75. The proof contains some errors. We present a few interesting pebble distributions that this proof does not seem to cover and highlight some other difficulties of this topic.

scholarly journals Optimal pebbling of graphs

2007 ◽  
Vol 307 (17-18) ◽  
pp. 2315-2321 ◽  
Author(s):  
Jessica Muntz ◽  
Sivaram Narayan ◽  
Noah Streib ◽  
Kelly Van Ochten
Keyword(s):  
Optimal Pebbling

A note on optimal pebbling of hypercubes

2012 ◽  
Vol 25 (4) ◽  
pp. 597-601 ◽  
Author(s):  
Hung-Lin Fu ◽  
Kuo-Ching Huang ◽  
Chin-Lin Shiue
Keyword(s):  
Optimal Pebbling

scholarly journals THE OPTIMAL PEBBLING NUMBER OF THE CATERPILLAR

2009 ◽  
Vol 13 (2A) ◽  
pp. 419-429 ◽  
Author(s):  
Chin-Lin Shiue ◽  
Hung-Lin Fu
Keyword(s):  
Pebbling Number ◽  
Optimal Pebbling

scholarly journals The optimal pebbling number of the complete m-ary tree

2000 ◽  
Vol 222 (1-3) ◽  
pp. 89-100 ◽  
Author(s):  
Hung-Lin Fu ◽  
Chin-Lin Shiue
Keyword(s):  
Pebbling Number ◽  
Optimal Pebbling

scholarly journals Optimal pebbling number of graphs with given minimum degree

2019 ◽  
Vol 260 ◽  
pp. 117-130
Author(s):  
A. Czygrinow ◽  
G. Hurlbert ◽  
G.Y. Katona ◽  
L.F. Papp
Keyword(s):  
Minimum Degree ◽  
Pebbling Number ◽  
Optimal Pebbling

scholarly journals Optimal pebbling and rubbling of graphs with given diameter

2019 ◽  
Vol 266 ◽  
pp. 340-345
Author(s):  
Ervin Győri ◽  
Gyula Y. Katona ◽  
László F. Papp
Keyword(s):  
Optimal Pebbling
Sign in / Sign up

Export Citation Format

Share Document