Integer-programming bounds on pebbling numbers of cartesian-product graphs

F Kenter, D Skipper - International Conference on Combinatorial …, 2018 - Springer
Graph pebbling, as introduced by Chung, is a two-player game on a graph G. Player one
distributes “pebbles” to vertices and designates a root vertex. Player two attempts to move a …

Computing bounds on product graph pebbling numbers

F Kenter, D Skipper, D Wilson - Theoretical Computer Science, 2020 - Elsevier
Given a distribution of pebbles to the vertices of a graph, a pebbling move removes two
pebbles from a single vertex and places a single pebble on an adjacent vertex. The …

Automating weight function generation in graph pebbling

D Flocco, J Pulaj, C Yerger - Discrete Applied Mathematics, 2024 - Elsevier
Graph pebbling is a combinatorial game played on an undirected graph with an initial
configuration of pebbles. A pebbling move consists of removing two pebbles from one vertex …

Bilevel Programming for Pebbling Numbers of Lemke Graph Products

J Pulaj, K Wood, C Yerger - arXiv preprint arXiv:2411.19314, 2024 - arxiv.org
Given a configuration of indistinguishable pebbles on the vertices of a graph, a pebbling
move consists of removing two pebbles from one vertex and placing one pebble on an …

[HTML][HTML] Doppelgangers and Lemke graphs

CA Cusack, M Powers, A Bekmetjev - Discrete Mathematics, 2018 - Elsevier
Let G be a connected graph. A configuration of pebbles on G is a function that assigns a
nonnegative integer to each vertex. A pebbling move consists of removing two pebbles from …

[HTML][HTML] Two-pebbling and odd-two-pebbling are not equivalent

CA Cusack, A Bekmetjev, M Powers - Discrete Mathematics, 2019 - Elsevier
Let G be a connected graph. A configuration of pebbles assigns a nonnegative integer
number of pebbles to each vertex of G. A move consists of removing two pebbles from one …