Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The cover pebbling theorem   For any configuration of pebbles on the nodes of a graph, a pebbling move
replaces two pebbles on one node by one pebble on an adjacent node. A cover
pebbling is a move sequence ending with no empty nodes. The number of pebbles
needed for a cover pebbling starting with all pebbles on one node is trivial to
compute and it was conjectured that the maximum of these simple cover pebbling
numbers is indeed the general cover pebbling number of the graph. That is, for
any configuration of this size, there exists a cover pebbling. In this note, we
prove a generalization of the conjecture. All previously published results
about cover pebbling numbers for special graphs (trees, hypercubes etcetera)
are direct consequences of this theorem. We also prove that the cover pebbling
number of a product of two graphs equals the product of the cover pebbling
numbers of the graphs.

30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol