http://openproblemgarden.org/op/domination_in_plane_triangulations Comments for "Domination in plane triangulations" en http://openproblemgarden.org/op/domination_in_plane_triangulations <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/matheson_lesley_r">Matheson</a>; <a href="/category/tarjan_robert_e">Tarjan</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/topological_graph_theory">Topological G.T.</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; Every sufficiently large plane triangulation <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> has a dominating set of size <img class="teximage" src="/files/tex/5f9f42bc03a1d128f5e02773890a16d24e450a5c.png" alt="$ \le \frac{1}{4} |V(G)| $" />. </div> </tr></td> </table> </td> </tr> </table> Matheson, Lesley R. Tarjan, Robert E. coloring domination multigrid planar graph triangulation Graph Theory Topological Graph Theory http://openproblemgarden.org/op/domination_in_plane_triangulations#comment Mon, 04 May 2009 18:41:26 +0200 mdevos 36922 at http://openproblemgarden.org