http://openproblemgarden.org/op/pebbling_a_cartesian_product Comments for "Pebbling a cartesian product" en http://openproblemgarden.org/op/pebbling_a_cartesian_product <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/graham">Graham</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <p>We let <img class="teximage" src="/files/tex/e26cf0463e542f3737c617da0b6ff42c7c8b7c1b.png" alt="$ p(G) $" /> denote the pebbling number of a graph <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" />.</p> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; <img class="teximage" src="/files/tex/3371d3b2280f593cc1fc3a0b3da7a685c3525910.png" alt="$ p(G_1 \Box G_2) \le p(G_1) p(G_2) $" />. </div> </tr></td> </table> </td> </tr> </table> Graham, Ronald L. pebbling zero sum Graph Theory http://openproblemgarden.org/op/pebbling_a_cartesian_product#comment Mon, 24 Sep 2007 11:29:19 +0200 mdevos 586 at http://openproblemgarden.org