A290765 Number of (non-null) connected induced subgraphs in the n X n knight graph.

1, 4, 58, 16790, 10976541, 17934472404, 115038147988542, 3086974276257455630

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Connected Graph

Eric Weisstein's World of Mathematics, Knight Graph

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

Crossrefs

Sequence in context: A109056 A326944 A155204 * A144992 A198511 A282040

Adjacent sequences: A290762 A290763 A290764 * A290766 A290767 A290768

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 10 2017

Extensions

a(6)-a(8) from Andrew Howroyd, Aug 15 2017

Status

approved