Open Problem Garden - Chords of longest cycles - Comments

Open Problem Garden - Chords of longest cycles - Comments http://www.openproblemgarden.org/op/chords_of_longest_cycles Comments for "Chords of longest cycles" en New partial results (re: Chords of longest cycles) http://www.openproblemgarden.org/op/chords_of_longest_cycles#comment-93706 <p>New partial results for this appear in </p> <p><a href="https://doi.org/10.1016/j.jctb.2017.09.008">Carsten Thomassen: Chords in longest cycles, JCTB 129 (2018) 148-157</a></p> Sat, 14 Oct 2023 12:17:00 +0200 Robert Samal comment 93706 at http://www.openproblemgarden.org Chords of longest cycles http://www.openproblemgarden.org/op/chords_of_longest_cycles <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/thomassen_carsten">Thomassen</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>Conjecture</b>   If <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> is a 3-connected graph, every longest cycle in <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> has a chord. </div> </tr></td> </table> </td> </tr> </table> Thomassen, Carsten chord connectivity cycle Graph Theory Basic Graph Theory Cycles http://www.openproblemgarden.org/op/chords_of_longest_cycles#comment Mon, 12 Nov 2007 08:48:08 +0100 mdevos 700 at http://www.openproblemgarden.org