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

Author

Eric W. Weisstein, Jun 03 2024

Keywords

• nonn
• more

Comments

The connected domination number is A379353(n).

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.

Crossrefs

Cf. A288721, A379353.

Extensions

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