![](/files/happy5.png)
Tarjan, Robert E.
Domination in plane triangulations ★★
Conjecture Every sufficiently large plane triangulation
has a dominating set of size
.
![$ G $](/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png)
![$ \le \frac{1}{4} |V(G)| $](/files/tex/5f9f42bc03a1d128f5e02773890a16d24e450a5c.png)
Keywords: coloring; domination; multigrid; planar graph; triangulation
![Syndicate content Syndicate content](/misc/feed.png)
Keywords: coloring; domination; multigrid; planar graph; triangulation