A285765 Number of connected induced (non-null) subgraphs of the n X n queen graph.

1, 15, 495, 64815, 33478163, 68694593248

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Queen Graph

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

Mathematica

Table[g = GraphData[{"Queen", {n, n}}]; -1 + ParallelSum[ Boole@ ConnectedGraphQ@ Subgraph[g, s], {s, Subsets@ Range[n^2]}], {n, 4}]

Crossrefs

Cf. A020873 (wheel), A059020 (ladder), A059525 (grid), A286139 (king), A286182 (prism), A286183 (antiprism), A286184 (helm), A286185 (Möbius ladder), A286186 (friendship), A286187 (web), A286188 (gear), A286189 (rook).

Sequence in context: A151816 A013431 A013432 * A287070 A062752 A218226

Adjacent sequences: A285762 A285763 A285764 * A285766 A285767 A285768

Keyword

nonn,more

Author

Giovanni Resta, May 04 2017

Status

approved