http://www.openproblemgarden.org/op/arc_disjoint_strongly_connected_spanning_subdigraphs Comments for "Arc-disjoint strongly connected spanning subdigraphs" en http://www.openproblemgarden.org/op/arc_disjoint_strongly_connected_spanning_subdigraphs <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/bang_jensen_joergen">Bang-Jensen</a>; <a href="/category/yeo_anders">Yeo</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> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; There exists an ineteger <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" /> so that every <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" />-arc-connected digraph contains a pair of arc-disjoint strongly connected spanning subdigraphs? </div> </tr></td> </table> </td> </tr> </table> Bang-Jensen, Joergen Yeo, Anders Graph Theory http://www.openproblemgarden.org/op/arc_disjoint_strongly_connected_spanning_subdigraphs#comment Sat, 02 Mar 2013 08:31:40 +0100 fhavet 46496 at http://www.openproblemgarden.org