http://openproblemgarden.org/op/partition_of_a_cubic_3_connected_graphs_into_paths_of_length_2 Comments for "Partition of a cubic 3-connected graphs into paths of length 2." en http://openproblemgarden.org/op/partition_of_a_cubic_3_connected_graphs_into_paths_of_length_2 <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/kelmans_alexander_k">Kelmans</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/paths_0">Paths</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Problem</b>&nbsp;&nbsp; Does every <img class="teximage" src="/files/tex/4aaf85facb6534fd470edd32dbdb4e28f6218190.png" alt="$ 3 $" />-connected cubic graph on <img class="teximage" src="/files/tex/7b38385e0448476b401faa5844560387ef8db56b.png" alt="$ 3k $" /> vertices admit a partition into <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" /> paths of length <img class="teximage" src="/files/tex/5271e36bb1c040e0f14061d89cd97d0c86d4e06f.png" alt="$ 2 $" />? </div> </tr></td> </table> </td> </tr> </table> Kelmans, Alexander K. Graph Theory Basic Graph Theory Paths http://openproblemgarden.org/op/partition_of_a_cubic_3_connected_graphs_into_paths_of_length_2#comment Mon, 04 Mar 2013 06:55:51 +0100 fhavet 46613 at http://openproblemgarden.org