http://www.openproblemgarden.org/op/partitioning_edge_connectivity Comments for "Partitioning edge-connectivity" en http://www.openproblemgarden.org/op/partitioning_edge_connectivity <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/devos">DeVos</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/connectivity">Connectivity</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Question</b>&nbsp;&nbsp; Let <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> be an <img class="teximage" src="/files/tex/af1c5eba58500364df6ff49bb0249ecfe43563fb.png" alt="$ (a+b+2) $" />-<a href="http://en.wikipedia.org/wiki/connectivity (graph theory)">edge-connected</a> graph. Does there exist a partition <img class="teximage" src="/files/tex/b4558816c01c418eea76d970f1e3afdfd18e42d8.png" alt="$ \{A,B\} $" /> of <img class="teximage" src="/files/tex/4b556e49b77160d4c8a0131e0efdfefd52dda2bb.png" alt="$ E(G) $" /> so that <img class="teximage" src="/files/tex/0682e0dcb16e4b0bfdebe28127ce935ebf4f792e.png" alt="$ (V,A) $" /> is <img class="teximage" src="/files/tex/b1d91efbd5571a84788303f1137fb33fe82c43e2.png" alt="$ a $" />-edge-connected and <img class="teximage" src="/files/tex/a79aaba9b9fa199ba406f5d713827cda8507ed7c.png" alt="$ (V,B) $" /> is <img class="teximage" src="/files/tex/b94226d9717591da8122ae1467eda72a0f35d810.png" alt="$ b $" />-edge-connected? </div> </tr></td> </table> </td> </tr> </table> DeVos, Matt edge-coloring edge-connectivity Graph Theory Basic Graph Theory Connectivity http://www.openproblemgarden.org/op/partitioning_edge_connectivity#comment Wed, 07 Mar 2007 14:48:27 +0100 mdevos 146 at http://www.openproblemgarden.org