Open Problem Garden - Geodesic cycles and Tutte's Theorem - Comments

Open Problem Garden - Geodesic cycles and Tutte's Theorem - Comments http://openproblemgarden.org/op/geodesic_cycles_and_tuttes_theorem Comments for "Geodesic cycles and Tutte's Theorem" en Geodesic cycles and Tutte's Theorem http://openproblemgarden.org/op/geodesic_cycles_and_tuttes_theorem <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/georgakopoulos_agelos">Georgakopoulos</a>; <a href="/category/sprussel_philipp">Sprüssel</a>   </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>   </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Problem</b>   If <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> is a <img class="teximage" src="/files/tex/4aaf85facb6534fd470edd32dbdb4e28f6218190.png" alt="$ 3 $" />-connected finite graph, is there an assignment of lengths <img class="teximage" src="/files/tex/aad2d29bf9a23e904e02b7e5f616c403cb1b95df.png" alt="$ \ell: E(G) \to \mathb R^+ $" /> to the edges of <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" />, such that every <img class="teximage" src="/files/tex/d2c5960dd9795a1b000a5843d282c97268e303c4.png" alt="$ \ell $" />-geodesic cycle is <a href="http://en.wikipedia.org/wiki/peripheral cycle">peripheral</a>? </div> </tr></td> </table> </td> </tr> </table> Georgakopoulos, Agelos Sprüssel, Philipp cycle space geodesic cycles peripheral cycles Graph Theory Basic Graph Theory Cycles http://openproblemgarden.org/op/geodesic_cycles_and_tuttes_theorem#comment Sat, 04 Aug 2007 23:31:32 +0200 Agelos 500 at http://openproblemgarden.org