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,2

Comments

The connected domination number is A379353(n).

Links

Table of n, a(n) for n=0..16.

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.

Example

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

Crossrefs

Cf. A288721, A379353.

Sequence in context: A322701 A124265 A163938 * A109937 A054101 A376024

Adjacent sequences: A373390 A373391 A373392 * A373394 A373395 A373396

Keyword

nonn,more,changed

Author

Eric W. Weisstein, Jun 03 2024

Extensions

a(7)-a(16) from Andrew Howroyd, Dec 25 2024

Status

approved