@article{736b9d2d730349498da98807cc52b268,
title = "Optimal pebbling number of graphs with given minimum degree",
abstract = " Consider a distribution of pebbles on a connected graph G. A pebbling move removes two pebbles from a vertex and places one to an adjacent vertex. A vertex is reachable under a pebbling distribution if it has a pebble after the application of a sequence of pebbling moves. The optimal pebbling number π ∗ (G) is the smallest number of pebbles that we can distribute in such a way that each vertex is reachable. It was known that the optimal pebbling number of any connected graph is at most [Formula presented], where δ is the minimum degree of the graph. We strengthen this bound by showing that equality cannot be attained and that the bound is sharp. If diam(G)≥3 then we further improve the bound to π ∗ (G)≤[Formula presented]. On the other hand, we show that, for arbitrary large diameter and any ϵ>0, there are infinitely many graphs whose optimal pebbling number is bigger than [Formula presented]−ϵ[Formula presented].",
keywords = "Given minimum degree, Graph pebbling, Optimal pebbling",
author = "A. Czygrinow and G. Hurlbert and Katona, {G. Y.} and Papp, {L. F.}",
note = "Funding Information: The research of Andrzej Czygrinow is supported in part by Simons Foundation Grant # 521777 . The research of Glenn Hurlbert is partially supported by Simons Foundation Grant # 246436 . The research of Gyula Y. Katona is partially supported by National Research, Development and Innovation Office NKFIH , grant K116769 . The research of Gyula Y. Katona and L{\'a}szl{\'o} F. Papp is partially supported by National Research, Development and Innovation Office NKFIH , grant K108947 . Funding Information: The research of Andrzej Czygrinow is supported in part by Simons Foundation Grant # 521777. The research of Glenn Hurlbert is partially supported by Simons Foundation Grant # 246436. The research of Gyula Y. Katona is partially supported by National Research, Development and Innovation Office NKFIH, grant K116769. The research of Gyula Y. Katona and L?szl? F. Papp is partially supported by National Research, Development and Innovation Office NKFIH, grant K108947. Publisher Copyright: {\textcopyright} 2019 Elsevier B.V.",
year = "2019",
month = may,
day = "15",
doi = "10.1016/j.dam.2019.01.023",
language = "English (US)",
volume = "260",
pages = "117--130",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",
}