
domination
Domination in cubic graphs ★★
Author(s): Reed
Problem Does every 3-connected cubic graph
satisfy
?


Keywords: cubic graph; domination
Domination in plane triangulations ★★
Conjecture Every sufficiently large plane triangulation
has a dominating set of size
.


Keywords: coloring; domination; multigrid; planar graph; triangulation
