Integer-programming bounds on pebbling numbers of cartesian-product graphs
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 …
distributes “pebbles” to vertices and designates a root vertex. Player two attempts to move a …
Computing bounds on product graph pebbling numbers
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 …
pebbles from a single vertex and places a single pebble on an adjacent vertex. The …
Automating weight function generation in graph pebbling
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 …
configuration of pebbles. A pebbling move consists of removing two pebbles from one vertex …
Bilevel Programming for Pebbling Numbers of Lemke Graph Products
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 …
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 …
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 …
number of pebbles to each vertex of G. A move consists of removing two pebbles from one …