A373393 Number of minimum connected dominating sets in the n-triangular grid graph.
1, 3, 3, 11, 32, 48, 16, 48, 15072, 9552, 192, 333216, 134880, 6570096, 768, 9748704, 70272
Offset: 0
Examples
One of 16 arrangements for a(6) with 10 vertices:
o
o X
o X o
o o X o
o X X o o
X X o X X o
o o o o o X o
Links
- Eric Weisstein's World of Mathematics, Connected Dominating Set.
- Eric Weisstein's World of Mathematics, Triangular Grid Graph.
- Eric W. Weisstein, Triangular Grid Graph Connected Dominating Sets.
Extensions
a(7)-a(16) from Andrew Howroyd, Dec 25 2024
Comments