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

1, 6, 35, 336, 8095, 389502, 41541383, 7705628640, 3104759041723

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Bishop Graph

Eric Weisstein's World of Mathematics, Connected Graph

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

Formula

a(n) = A290719(n) + A290769(n) for n > 1. - Andrew Howroyd, Aug 27 2017

Crossrefs

Cf. A290719, A290769.

Sequence in context: A261073 A261080 A356494 * A268139 A361241 A051337

Adjacent sequences: A291592 A291593 A291594 * A291596 A291597 A291598

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 27 2017

Extensions

a(6)-a(9) from Andrew Howroyd, Aug 27 2017

Status

approved