http://openproblemgarden.org/op/decomposing_the_prism_of_a_3_connected_cubic_planar_graphs_in_hamilton_cycles Comments for "Hamilton decomposition of prisms over 3-connected cubic planar graphs" en http://openproblemgarden.org/op/decomposing_the_prism_of_a_3_connected_cubic_planar_graphs_in_hamilton_cycles <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/alspach_brian">Alspach</a>; <a href="/category/rosenfeld">Rosenfeld</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/basic_graph_theory">Basic G.T.</a> » <a href="/category/cycles_0">Cycles</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; Every prism over a <img class="teximage" src="/files/tex/4aaf85facb6534fd470edd32dbdb4e28f6218190.png" alt="$ 3 $" />-connected cubic planar graph can be decomposed into two Hamilton cycles. </div> </tr></td> </table> </td> </tr> </table> Alspach, Brian Rosenfeld, Moshe Graph Theory Basic Graph Theory Cycles http://openproblemgarden.org/op/decomposing_the_prism_of_a_3_connected_cubic_planar_graphs_in_hamilton_cycles#comment Tue, 12 Mar 2013 04:31:34 +0100 fhavet 47356 at http://openproblemgarden.org