A291594 Number of (non-null) connected induced subgraphs in the n-triangular honeycomb acute knight graph.

1, 3, 9, 25, 69, 219, 832, 3894, 23202, 176838, 1685478, 20482830, 316918475

Offset

1,2

Links

Table of n, a(n) for n=1..13.

Eric Weisstein's World of Mathematics, Connected Graph

Eric Weisstein's World of Mathematics, Vertex-Induced Subgraph

Mathematica

Table[With[{g = GraphData[{"TriangularHoneycombAcuteKnight", n}]}, Count[Subgraph[g, #] & /@ Rest[Subsets[VertexList[g]]], _?ConnectedGraphQ]], {n, 5}]
Table[With[{g = GraphData[{"TriangularHoneycombAcuteKnight", n}]}, Total[Boole[ConnectedGraphQ[Subgraph[g, #]]] & /@ Rest[Subsets[VertexList[g]]]]], {n, 5}]

Crossrefs

Sequence in context: A370227 A297590 A244934 * A007046 A211286 A211285

Adjacent sequences: A291591 A291592 A291593 * A291595 A291596 A291597

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 27 2017

Extensions

a(7)-a(10) from Andrew Howroyd, Aug 27 2017

a(11)-a(13) from Eric W. Weisstein, May 01 2023

Status

approved